Phillips made his international debut for Italy in 2002 against France, on 2 February 2002, in a 33–12 loss, in Paris, for the 2002 Six Nations Championship. He became a regular in the Italian Test side, and in 2003 was included in their World Cup squad for Australia. He played in Italy's opening match against the All Blacks in Melbourne, where he scored a try.