Although born in England Sodje like his brother Sam represented Nigeria at international level. He was part of the squad that finished second to Cameroon in the 2000 African Cup of Nations.