Cuttitta made is debut for Italy in 1990 against Poland and went on to gain 69 caps, scoring six tries and captaining the side 22 times. He played at the Rugby World Cup finals, in 1991 and 1995, this time as the captain. He won the title of the FIRA Cup, in 1995/97, winning against France in the final. He played in the first game for Italy in the inaugural Six Nations, in 2000, which his side won 34–20 against Scotland.