Nga 2005 deri në 2015, ai shërbeu në postin e presidentit të vendit. Ai ishte një figurë e dashur për grekët. Përvec një lidhjeje personale me shqipërinë, se kishte pirë qumësht nga një nënë shqiptare në vitet 1923-1924, të rrëfyer nga vetë ai, Papulias është personaliteti dhe politikani që tentoi i pari afrimin mes dy vendeve në prag të përfundimit të luftës së ftohtë. Si ministër i jashtëm, ai ishte nismëtari i rivendosjes së marrëdhënieve me shqipërinë dhe hapjen e pikvave të para të kalimit kufitar në 1985. Dhe ky qëndrim i hapur ndaj shqipërisë ndoshta kishte lidhje edhe me faktin se vetë ai kishte lindur fare afër kufirit shqiptaro-grek, në Voshtinë. Ndaj ndoshta Papulias më mirë se kushdo tjetër njihte dhe promovonte trashëgiminë e mrekullueshme të marëdhënieve mes të dy vendeve. Karolos Papulias ka vizituar disa herë shqipërinë e madje është nderuar edhe me titullin Qytetar nderi i Gjirokastrës për kontributin e dhënë në marrëdhëniet miqësore mes dy vendeve.