Olofinjana 2000. június 6-án, Malawi ellen mutatkozott be a nigériai válogatottban. Részt vett a 2004-es afrikai nemzetek kupáján, ahol csapata minden meccsén pályára lépett, Nigéria végül bronzérmes lett. A 2006-os afrikai nemzetek kupáját sérülés miatt ki kellett hagynia, de a 2008-as és 2010-es tornán ott volt.