Taiwo ha fatto parte della nazionale nigeriana Under-20 che ha partecipato al Mondiale 2005 nei Paesi Bassi. Durante la competizione ha disputato tutte e 6 le partite della Nigeria e ha segnato due gol decisivi negli ottavi di finale contro l'Ucraina (1-0) e in semifinale contro il Marocco (prima rete del 3-0 finale), che hanno permesso alla sua Nazionale di raggiungere la finale, persa per 2-1 contro l'Argentina. È stato votato come terzo miglior giocatore del torneo, dietro al connazionale Mikel John Obi, "Silver Ball", e a Lionel Messi, "Golden Ball".