Gaudreau nahm für die USA an der Junioren-Weltmeisterschaft 1990 und der Weltmeisterschaft 1993 teil. Eine Medaille konnte er dabei aber nicht gewinnen.