Ερώτημα σχετικά με τη διατήρηση ή την απομάκρυνση κάποιων θρησκευτικών συμβόλων από τα ελληνικά δημόσια καταστήματα δέχθηκε ο πρωθυπουργός Γιώργος Παπανδρέου κατά την πρώτη του ομιλία ως πρωθυπουργός της Ελλάδας στην Ολομέλεια της Κοινοβουλευτικής Συνέλευσης του Συμβουλίου της Ευρώπης στο Στρασβούργο.

Το ερώτημα έθεσε στον πρωθυπουργό Πολωνός βουλευτής για να λάβει από τον Έλληνα πρωθυπουργό μια άκρως διπλωματική απάντηση. Αρχικά ο Γιώργος Παπανδρέου υπενθύμισε πως και ο ίδιος έχει πολωνικές ρίζες (ο προπάππος του ήταν πολωνός), ενώ απαντώντας στο σχετικό με τα θρησκευτικά σύμβολα ερώτημα πρόσθεσε ότι πρόκειται για ένα θέμα που προκαλεί διαμάχες, αλλά επί του παρόντος στην Ελλάδα δεν έχει τεθεί.

Ωστόσο, δεν απέκλεισε το ενδεχόμενο να τεθεί κάποια στιγμή καθώς, όπως είπε, οι κοινωνίες γίνονται πολυεθνικές. «Είναι ένα θέμα», πρόσθεσε, «ισορροπίας μεταξύ του σεβασμού στις παραδόσεις και του σεβασμού στα ανθρώπινα δικαιώματα. Είναι ένα δύσκολο θέμα, αλλά εμείς είμαστε εδώ για να το λύσουμε».