Frequentemente encontra-se uma apreciável controvérsia em torno da questão da laicidade. Ora são uns que se queixam que a Europa está a perder a sua alma e ignora as suas raízes cristãs (como aconteceu pela ausência de qualquer referência religiosa no preâmbulo da "Constituição Europeia”) ora são outros que reclamam que a construção europeia devia afirmar de forma mais clara a laicidade e a neutralidade do Estado.
Polémicas recentes sobre a proibição da utilização de símbolos religiosos para além de aspectos relacionados com a segurança interna (pela ocultação da face) comportam uma componente associada à liberdade religiosa.
O Movimento Europa e Laicidade foi fundado em 1954 em França (!), sob a designação de CAEDEL (Centre D’action Européenne Démocratique et Laïque).
Nos seus objectivos inscrevia-se a preocupação de evitar uma influência do Vaticano que pusesse em causa a tradição laica da França.
O Movimento tem hoje presença em todos os Estados-Membros da UE, incluindo Portugal.