The main aim of the paper is to analyse how in the Polish foreign policy religious arguments are utilised in the context of the European Union and its external actions. The European Foreign Policy (EFP) is a policy that defines the EU actorness outside. It also – through enlargement – draws new borders of a community and brings newcomers to a common political house. The EU’s activities in the world ultimately influence the collective identity of Europeans. The newcomers form Central and Eastern Europe enforced religious and cultural arguments and justifications used in the discourse on EFP. Therefore the interest of the paper is how the justifications given for EFP toward selected regions and countries (especially Turkey and East European countries) shed light on the specific constructions of defining who Europeans are and demarcating clear borders with those perceived as non-European. The paper will analyse the debates in the Polish Parliament and Polish MEPs activities in the European Parliament (EP) between 2004-2014.