Perušić disputó 27 partidos para el equipo de fútbol nacional de , y participó en la Eurocopa 1960 de las naciones europeas, en la que el combinado yugoslavo perdió en la final ante la . Meses después ganó la medalla de oro olímpica en .