Хотя и родился в боснийском городе Тузла, Павлович по национальности хорват, однако он выступал за сборную Словении. В сборной Словении дебютировал 19 августа 1998 года в матче против Венгрии (2:1). Вместе со сборной выступал на чемпионате Европы 2000 и чемпионате мира 2002.