In seinen 27 Einsätzen in der Nationalmannschaft ragen die Europameisterschaft 1960 und die Olympischen Spiele im gleichen Jahr heraus. Im Viertelfinale der Europameisterschaft war er in den zwei Spielen gegen Portugal im Einsatz. Am 8. Mai 1960 verlor er in Lissabon mit der "plavi" gegen die von Stopper Germano und Spielmacher Mário Coluna angeführten Gastgeber mit 1:2 Toren, gewann aber am 22. Mai das Rückspiel in Belgrad überlegen mit 5:1 Toren. Das Halbfinale führte Perušić und seine Mannschaftskollegen am 6. Juli 1960 in Paris gegen den Gastgeber Frankreich. Die "equipe tricolore" musste verletzungsbedingt ohne den überragenden Raymond Kopa im Parc des Princes antreten und verlor die torreiche Begegnung mit 4:5 Toren und die "plavi" zog somit in das Finale der Europameisterschaft ein. Das Endspiel verlor Perušić mit Jugoslawien gegen die "sbornaja" der Sowjetunion – mit deren herausragenden Akteuren Lew Jaschin, Igor Netto und Walentin Iwanow – am 10. Juli mit 1:2 Toren nach Verlängerung. Die Umstellung gegenüber dem siegreichen Halbfinalspiel, Branko Zebec und Milutin Šoškić wurden durch Blagoja Vidinić und Jovan Miladinović ersetzt, zahlte sich nicht aus.