Nigerian maajoukkueessa Olofinjana pelasi 45 ottelua vuosina 2002–2010. Hän oli mukana AM-kilpailuissa 2004, 2008 ja 2010 saavuttaen pronssia 2004 ja 2010.