Obinna 2005 óta tagja a nigériai válogatottnak. Részt vett a 2006-os afrikai nemzetek kupáján, ahol 2006. február 4-én megszerezte első válogatottbeli gólját, Tunézia ellen. Részt vett még a 2008-as és a 2010-es afrikai nemzetek kupáján. Behívót kapott a 2010-es világbajnokságra is.