Etuhut 2007 októberében hívták be először a nigériai válogatottba. Először két barátságos meccsen játszott, majd csapatával részt vett a 2008-as afrikai nemzetek kupáján.