Mit der italienischen Nationalmannschaft gewann Recalcati bei den Europameisterschaften 1971 und 1975 jeweils die Bronzemedaille. Außerdem nahm er an den Weltmeisterschaften 1967 und 1970, den Olympischen Spielen 1968 und 1976 sowie den Europameisterschaften 1967 und 1969 teil. Insgesamt bestritt er für Italien 166 Länderspiele, in denen er 1.239 Punkte erzielte.