The controversy of the Danish cartoon crisis in 2006 overshadowed a similar one that took place in Sweden a year later. The crises have broadly been framed as a clash of values but both cases reveal differences worthy of investigation, namely for the complex tensions and convergences between the two states on questions of immigration, Nordic solidarity and national identity. This article aims to explore the intersubjective discourses of identity that were threaded through the debates on the cartoon crises, looking to the overlapping discourses that have constructed ideas of identity in terms of ontological security, or security of the self. It argues that both cartoon crises represent a complex discursive performance of identity that speaks to a broader set of ontological security concerns which intersect at the international, regional and national levels. Even in their differences, Swedish and Danish discourses show the tensions associated with the desire for a stable and consistent idea of self when contrasted with the Muslim ‘other’, explored in the context of discourses of modernity and tolerance, which operate as key sites that work to reiterate, reclaim and reinstate the idea of the progressive state.