В национальную сборную Нигерии Этуху вызывался ещё в начале своей профессиональной карьеры, когда команда готовилась к чемпионату мира 2002 года. Тогда ему не удалось дебютировать на международном уровне. Новый вызов в сборную Этуху получил лишь в августе 2007 года, когда стал выступать в Премьер-лиге. Дебют футболиста в сборной должен был состояться 8 сентября 2007 года в матче квалификации к Кубку африканских наций против сборной Лесото, но он не смог вовремя прилететь в Нигерию. Наконец 14 октября 2007 года Этуху сыграл свой первый матч за сборную Нигерии. На товарищеский матч со сборной Мексики, проходивший в Сьюдад-Хуаресе, он вышел в стартовом составе и провёл на поле всю игру, завершившуюся ничьей 2:2. Дебют в Диксона сборной был омрачён тем фактом, что его номер в мексиканском отеле был ограблен, а его личные вещи украдены. В январе 2008 года Этуху был вызван тренером Берти Фогтсом в сборную Нигерии на Кубок африканских наций. На турнир футболист поехал с травмированным коленом, первые две игры группового турнира провёл в запасе, но следующие две начинал в стартовом составе. В четвертьфинале Нигерия уступила Гане и выбыла из дальнейшей борьбы.