Building on Joan Scott's argument that the struggles of feminists since the Revolution have been rooted in the paradoxes of republican universalism, this article explores how two nineteenth-century feminists—Olympe Audouard and Hubertine Auclert—sought to escape the problem of sexual difference through engagement with the civilizing mission. They criticized the civilizing mission as chauvinistic and misogynistic to reveal how republican universalism had failed to address inequalities of both sex and race. They also proposed more inclusive forms of universalism: in her writing on Turkey, Audouard advocated cosmopolitanism, in which all peoples, regardless of race or sex, could contribute to civilization, while Auclert, in her writing on Algeria, supported assimilation as a way to endow both French women and Arabs with the rights of French men. Yet their versions of universalism were no less paradoxical than republican universalism. Through cosmopolitanism and assimilation, they invoked new others and worked strategically to displace sexual difference with racial, national, and religious difference.