Okocha made his official debut for Nigeria in their 2–1 1994 FIFA World Cup Qualifier away loss against Ivory Coast in May 1993. It was not until his second cap and home debut that he became a favourite with the Nigerian supporters. With Nigeria trailing 1–0 against Algeria, in a match they needed to win, he scored from a direct free kick to equalise, before helping the team to a 4–1 win, eventually securing qualification to their first World Cup. In 1994, he was a member of both the victorious 1994 African Cup of Nations squad and the World Cup squad who made it to the second round before they lost in a dramatic match against eventual runners-up Italy.