W 1992 roku został powołany przez Clemensa Westerhofa na Puchar Narodów Afryki. Tam też Ezeugo zadebiutował w pierwszej reprezentacji, 12 stycznia w wygranym 2:1 meczu z Senegalem. Ezeugo na tym turnieju grał jako obrońca i spisywał się całkiem dobrze. Zagrał we wszystkich meczach turnieju swojej drużyny, także w tym o 3. miejsce, wygranym 2:1 z Kamerunem, gdy w zmienił w trakcie meczu kontuzjowanego Augustine Eguavoena.