Recchi vertrat sein Heimatland bei der Junioren-Weltmeisterschaft 1988, wo er die Goldmedaille gewann. Darüber hinaus bestritt er die Weltmeisterschaften der Jahre 1990, 1993 und 1997 sowie die Olympischen Winterspiele 1998 im japanischen Nagano. Bei der Weltmeisterschaft 1997 gewann er ebenfalls Gold.