Im Jahr 1936 debütierte Perazzolo unter Vittorio Pozzo beim 2:2 gegen Deutschland in der Nationalmannschaft. 1938 gehörte er zum Kader der Italiener für die Weltmeisterschaft in Frankreich, die ihren 1934 errungenen Titel erfolgreich verteidigen konnten. Mario Perazzolo wurde bei diesem Turnier jedoch nicht eingesetzt, da Trainer Pozzo auf seiner Position Pietro Serantoni vertraute.