В отборочном турнире на чемпионат Европы 2008 Павлюченко первоначально не попадал в состав. Он провёл в составе команды только 5 игр, в которых забил 2 мяча. Оба этих гола Павлюченко забил в ворота сборной Англии, выйдя на замену во втором тайме, на 58-й минуте встречи. При этом Роман стал третьим игроком сборной, который сделал «дубль» в матчах за сборную России, после выхода со скамьи запасных.