Egbo has made several appearances for the full Nigeria national football team. He was a member of the Nigeria squad at the 2000 and 2002 African Cup of Nations.