Провёл 27 матчей за сборную страны, стал чемпионом Олимпийских игр 1960 года и вице-чемпионом Европы 1960 года. На первенстве Европы участвовал, начиная с четвертьфинального этапа (оба матча с португальцами). 8 мая 1960 сыграл в Лиссабоне, где не справился с Германо и Марио Колуна (португальцы выиграли 2:1), однако 22 мая в Белграде португальцы были разбиты со счётом 5:1. В полуфинале 6 июля в упорнейшем поединке с Францией во главе с Раймоном Копа югославы одержали победу со счётом 5:4 и вышли в финал, однако 10 июля там обессилевших "плави" ждала мощная команда СССР, которая в дополнительное время победила со счётом 2:1. Перушич играл в финале под номером 6.