Nijerya millî takımında 28 maça çıkan Odiah, bu maçlarda 1 gol atmıştır. Ayrıca Odiah, Nijerya'nın 2006 Afrika Uluslar Kupası, 2010 Afrika Uluslar Kupası ve 2010 Dünya Kupası kadrolarında yer almıştır.