Avec la sélection nigériane des moins de , Taiwo participe au Mondial des moins de 20 ans aux Pays-Bas en 2005. Il marque deux buts décisifs au cours de la compétition qui permettent au Nigeria d'atteindre la finale, perdue contre l'Argentine 2-1. Taiwo est désigné troisième meilleur joueur du tournoi, derrière Lionel Messi et John Obi Mikel.