Jordi was approached by both countries, Spain and the Netherlands, when he was eligible to play for their under-21 teams. He was unsure which country to represent, and in 1996 he declined the possibility to join the Spanish team for the Olympic Games, opting instead to play for the Netherlands at Euro '96. His performances for Barcelona persuaded coach Guus Hiddink to include him in the Netherlands squad for the tournament. He made his debut for the national side in a 2–0 friendly defeat against Germany on 24 April 1996. Cruyff scored his only goal for the Netherlands during a 2–0 win against Switzerland at Villa Park on 13 June, and was one of five Dutch footballers to be selected for the Dutch national team while never having played in the Eredivisie.