Although born in England Sodje like his brother Sam represented Nigeria at international level.
He was also part of the Nigeria squad that went to the 2002 FIFA World Cup making two appearances against Argentina and England.