Polarization and discrimination linked to religion have been increasing in many parts of the world, including on the two shores of the Mediterranean. Against this background, however, seeds of hope have emerged from a number of religious leaders who have called for a new narrative of human fraternity and inclusive citizenship. This report analyzes the opportunities which human fraternity and inclusive citizenship offer for government-religious partnerships aimed at building more inclusive and peaceful societies across both shores of the Mediterranean and puts forward interreligious engagement as a new policy framework that recognizes and amplifies these novel dynamics. Can the interreligious narrative of human fraternity help to create new inclusive forms of citizenship? How can governments and international organizations better partner with religious leaders and communities to concretely build inclusive societies from the MENA region to Europe?