Contesting those approaches that present the ‘Middle East’ as a region that ‘best fits the realist view of international politics’, this article submits that critical approaches are relevant to this part of the world as well. It is argued that instead of taking the relatively little evidence of enthusiasm for addressing the problem of regional insecurity in the Middle East for granted, a critical place for such approaches to begin is a recognition of the presence of a multitude of contending perspectives on regional security each one of which derives from different conceptions of security that have their roots in alternative worldviews. When rethinking regional security from a Critical Security Studies perspective, both the concepts ‘region’ and ‘security’ need to be opened up to reveal the mutually constitutive relationship between (inventing) regions and (conceptions and practices of) security.