Pogrebnjak hadde sin debut 16. august 2006 på det russiske fotballandslaget i en vennskapskamp mot Latvia. I den scoret han sitt første mål for laget.