Odiah 2005 óta tagja a nigériai válogatottnak. 2008. október 11-én, Sierra Leone ellen szerezte első és máig egyetlen gólját a nemzeti csapatban. Részt vett a 2006-os és a 2010-es afrikai nemzetek kupáján. Behívót kapott a 2010-es világbajnokságra is.