Phillips played for Team Canada at the 1996 World Junior Ice Hockey Championships held in Boston, Massachusetts, where he was held pointless in six games, as Canada won the gold medal. He returned to the tournament in 1997, held in Geneva, Switzerland, where Phillips had an assist in seven games, helping Canada win the gold medal once again. He was named to the 1997 tournament all-star team.