Etuhu har (per mai 2010) spilt elleve kamper for det nigerianske landslaget, som han debuterte for i 2007. Han har representert sitt land i Afrikamesterskapet både i 2008 og 2010, og ble tatt ut til Fotball-VM 2010 i Sør-Afrika.