Ensimmäisen aikuisten arvoturnauksensa Recchi pelasi MM-kisoissa 1990. Tämän jälkeen Recchi on pukenut Kanadan paidan myös MM-kisoissa 1993 ja 1997. Vuonna 1997 Kanada voitti maailmanmestaruuden. Olympialaisissa Recchi pelasi Naganossa vuonna 1998.