Taiwo pelasi Nigerian maajoukkueessa 53 A-maaottelua ja teki viisi maalia vuosina 2004–2012. Hän edusti Nigeriaa Afrikan-mestaruuskilpailuissa 2006, 2008 ja 2010 sekä MM-kilpailuissa 2010. Taiwo saavutti AM-pronssia vuosina 2006 ja 2010.