Fue hermano gemelo del también rugbier Marcello Cuttitta.

Fue convocado a la Azzurri por primera vez en abril de 1990 para enfrentar a Polonia y disputó su último partido en marzo de 2000 ante el XV de la Rosa.

En resumen jugó 69 partidos y marcó seis tries para un total de 29 puntos (un try valía 4 puntos hasta 1992).

[1]​ Disputó las Copas del Mundo de Inglaterra 1991 donde los italianos fueron eliminados en fase de grupos tras ser derrotados por el XV de la Rosa y los All Blacks, en Sudáfrica 1995 donde la Azzurri otra vez resultó eliminada en fase de grupos tras ser derrotada por Manu Samoa e Inglaterra.

Cuttitta jugó todos los partidos en ambos torneos y en el último le marcó un try a los ingleses.