 Cvitanović was also part of the Croatian squad at the UEFA Euro 1996 finals in England, where he did not play any matches.In the qualifying stages for the tournament, he only made one appearance as a stoppage-time substitute.He went on to make six appearances in Croatia's qualifying campaign for the 1998 FIFA World Cup, but was dismissed from the team's training camp a few weeks before the beginning of the finals due to differences of opinion between him and coach Miroslav Blažević.