7 июня 2013 года в Калининграде Павлов провёл первый официальный матч за национальную команду России, обыгравшую в рамках Мировой лиги сборную Ирана со счётом 3:0. Он выходил в стартовом составе во всех матчах Мировой лиги, набирал в среднем более 20 очков за игру, а в победном финальном матче с бразильцами заработал 22 очка и вместе с золотой медалью был награждён призом самому ценному игроку турнира. В том же сезоне в составе сборной России выиграл чемпионат Европы и серебро на Большом чемпионском Кубке.