Pajovič er blandt stjernerne på det slovenske landshold, og var en bærende kraft på holdet, da det overraskende vandt sølvmedaljer ved EM i 2004 på hjemmebane.