W reprezentacji Jugosławii Perušić zadebiutował 15 listopada 1959 w wygranym 4-0 meczu eliminacji Olimpijskich z Grecją. W 1960 zdobył wicemistrzostwo Europy. Na turnieju w finałowym we Francji wystąpił w obu meczach: z Francją i finałowym z ZSRR.