En Cvitan ha representat tant a Iugoslàvia com a Croàcia a nivell internacional per equips. Va fer el seu debut amb l'equip "C" de Iugoslàvia a l'Olimpíada de Novi Sad de 1990, on va assolir un marcador positiu al primer tauler. A l'Olimpíada de Manila de 1992, va jugar com a segon suplent de l'equip croata, i va guanyar una medalla d'or individual.