Le président de la république hellénique, Karolos Papoulias, s'est dit convaincu du « développement » des liens d'« amitié et de coopération » et de l'« élargissement » des relations bilatérales entre son pays et l'Algérie dans un message de félicitations adressé au président Bouteflika suite à sa réélection. « Je suis convaincu que pendant votre mandat, les liens traditionnels d'amitié et de coopération unissant nos deux pays se développeront davantage », ainsi qu'au « service du renforcement de la paix et de la stabilité dans la région méditerranée », a écrit le président hellénique. M. Papoulias a adressé à M. Bouteflika, à cette occasion, ses « chaleureuses félicitations et meilleurs vœux pour la continuation et le succès » de sa mission à la tête du pays.
