Venäjän maajoukkueessa Pogrebnjak debytoi vuonna 2006. Hän joutui jättämään 2008 EM-kilpailut väliin loukkaantumisen vuoksi.