Obodo gjorde debut för Nigerias landslag i LG Cup mot Ghana. Hans första mål i landslaget kom mot Algeriet 4 september 2005 då Nigeria segrade med 5-2. Obodo var även med i truppen till Afrikanska mästerskapet 2006 då Nigeria vann brons, där han gjorde mål i 2-0-vinsten över Zimbabwe.