W reprezentacji Nigerii Ejiofor zadebiutował 2 września 2000 w wygranym 4:0 meczu z reprezentacją Namibii, rozegranym w ramach kwalifikacji do Pucharu Narodów Afryki 2002.