A Nigeria international since 2003, Enakarhire appeared with the "Super Eagles" at the 2004 and 2006 Africa Cup of Nations. He was an undisputed starter in the latter tournament as the country finished third, only conceding three goals.