W reprezentacji Grecji zadebiutował w 2002 roku. Dwa lata później wraz z kolegami triumfował w Mistrzostwach Europy. Jak dotąd, Papadopulos w kadrze rozegrał 20 meczów i zdobył 2 bramki.