It is a common—often stereotypical—presumption that Europe is secular and America religious. Differences in international religious freedom and religious engagement policies on both sides of the Atlantic seem to confirm this “cliché.” This article argues that to understand why it has been easier for American supporters to institutionalize these policies than for advocates in the EU, it is important to consider the discursive structures of EU and US foreign policies, which enable and constrain political language and behavior. Based on the analysis of foreign policy documents, produced by the EU and the United States in their relationship with six religiously diverse African and Asian states, the article compares how both international actors represent religion in their foreign affairs. The analysis reveals similarities in the relatively low importance that they attribute to religion and major differences in how they represent the contribution of religion to creating and solving problems in other states. In sum, the foreign policies of both international actors are based on a secular discursive structure, but that of the United States is much more accommodative toward religion, including Islam, than that of the EU.