Taiwo spilte 54 kamper og scoret syv mål for det nigerianske landslaget, som han debuterte for i 2004. Han representerte landet sitt under VM 2010 i Sør-Afrika, og i Afrikamesterskapet i både 2006, 2008 og 2010.