Almost all of Algeria's estimated 140,000 Jews had immigrated to France by the end of the Algerian War in 1962, many of them to the Paris region. Their arrival was a source of ambivalent hope for metropolitan Jewish religious and community leaders. This article demonstrates that the period of decolonization was one in which metropolitan Jewish leaders tried to simultaneously celebrate and efface Algerian Jewish difference. This struggle took place in local religious sites, where French and Algerian Jews were accustomed to a variety of liturgies, melodies, and behaviors. The tensions that erupted when Algerian Jews asserted their right to religious particularism should be read as evidence of the paradoxes of decolonization. While a near-century of colonial citizenship had made many Algerian Jews “French,” decolonization and migration to the metropole made them Arab in the eyes of many metropolitan Jews.