В 2000 году Эфе дебютировал за сборную Нигерии. В том же году он был включен в заявку национальной команды на участие в Кубке африканских наций. Содже завоевал серебро соревнований, но на поле не провёл ни минуты.