Taiwo részt vett a 2005-ös U20-as vb-n, ahol Nigéria a döntőig jutott, de ott 2-1-es vereséget szenvedett Argentína ellen. Taiwo két gólt szerzett a tornán. A felnőtt válogatottal részt vett a 2006-os, a 2008-as és a 2010-es afrikai nemzetek kupáján. Behívót kapott a 2010-es világbajnokságra is.