Pruzzo esordì in Nazionale il 23 settembre 1978 in Italia- (1-0). Nel 1980 rientrò nella rosa dei 22 convocati per l'Europeo casalingo, senza tuttavia scendere mai in campo, mentre nel 1982 non fu neanche selezionato da Enzo Bearzot per il Mondiale in Spagna nonostante fosse reduce da due stagioni consecutive quale capocannoniere della Serie A, provocando vivaci polemiche tra coloro che sostenevano come la rappresentativa italiana fosse al tempo dominata dal cosiddetto .