虽然帕夫诺维奇在2000年欧洲杯预选赛中从未被起用过，但他还是靠着自己在俱乐部中的上佳表现夺得了最后22人中的一席之地。帕夫诺维奇首次在国家队出现是在1998年，但踢了2次后，他就被国家队弃用并自此之后就似乎无望重返了。但凭借着在克罗地亚的出色表现，他终于杀开一条血路，使得卡塔尼奇愿意让有着神奇右脚的他进入队中。