Pogrebnjak gjorde 10. september 2008 comeback på det russiske landslaget etter at han skadet kneet noen dager før sommerens EM-sluttspill. Han kom inn som innbytter og ble matchvinner med sin syvende scoring i sin tolvte landskamp.