В сборной Югославии Лука Перузович дебютировал 3 июля 1974 года в матче чемпионата мира 1974 года со сборной Швеции, завершившимся со счётом 1:2. В составе сборной Перузович принял участие в чемпионате мира 1974 года и чемпионате Европы 1976 года. Свой последний матч за сборную Перузович сыграл в отборочном турнире чемпионата Европы 1984 года против сборной Болгарии 21 декабря 1983 года, тот матч завершился победой югославов со счётом 3:2, что позволило сборной Югославии выйти в финальный турнир. Всего же за сборную Перузович сыграл 17 официальных матчей. Также Перузович сыграл 2 матча за молодёжную сборную Югославии и 10 матчей за юношескую сборную Югославии.