Pavlovič giocò 21 partite nella Nazionale di calcio della Slovenia e partecipò all'Euro 2000 e alla Coppa del Mondo FIFA del 2002.