Le 8 mars 2004, le Premier ministre Jean-Claude Juncker a adressé un message de félicitations à Monsieur Costas Caramanlis de la Nouvelle Démocratie (ND), qui a remporté les élections législatives grecques le dimanche 7 mars 2004.
Le chef du gouvernement luxembourgeois a également félicité Monsieur Costas Caramanlis lors d’un entretien téléphonique lors duquel ils ont convenu de se rencontrer prochainement.
Jean-Claude Juncker et Costas Caramanlis le 27 janvier 2004 à Thrace (Grèce) où le Premier ministre luxembourgeois s’était vu décerner le titre de "Docteur en droit honoris causa" de l'Université Démocrite de Thrace