Em 1994, Rossitto disputou nove partidas pela seleção italiana sub-21. Dois anos antes, fez parte do elenco que disputou a Eurocopa de 1996. A campanha dos italianos no torneio foi curta: em três jogos, uma vitória (2 a 1 contra a Rússia), um empate (0 a 0 contra a Alemanha) e uma derrota (2 a 1 para a República Checa). A "Azzurra" capitularia logo na primeira fase, e Rossitto acabou não entrando em campo nenhuma vez.