Olufemi werd meermaals opgeroepen voor de nationale jeugdelftallen van Nigeria. In 2007 nam hij deel aan het WK onder 20 jaar in Canada. Nigeria bereikte toen de kwartfinale.