Olofinjana var med i U-23 landslaget til Nigeria under kvalifiseringen til Olympiske leker i 2000, men de klarte ikke å kvalifisere seg til sluttspillet. Han hadde sin debut for det i en vennskapskamp mot i 2000 og kamp nummer to var i en vennskapskamp i 2002 mot .