Selección de fútbol de Canadá
Gaudet was a member of the Canadian U-15 , U-17 and U-20 national teams. He has also represented Nova Scotia at numerous national championships and at the 2005 Canada Games. On 18 January 2010 earned his first call-up for the Canada men's national soccer team for a training camp in Florida.