
Павлюченко является бронзовым призёром чемпионата Европы-2008 и двукратным обладателем Кубка России. С 2003 по 2012 годы Павлюченко провёл за сборную России 51 матч, в которых забил 21 гол. Последним клубом форварда был «Локомотив», который он покинул нынешним летом на правах свободного агента.