The political order in the Middle East and North Africa (MENA) region has seen a number of transformations since the uprisings in 2011. Local, national, regional and international patterns of order and cooperation have been reversed, undermined or reformed and have re-emerged in new shapes and constellations. The present policy brief focuses on the changes in power and politics within the region’s nationstates. It provides insight and analysis into four key trends: (1) the weakening and erosion of the capacities of the MENA states within their own domestic spheres; (2) the continuation and entrenchment of authoritarianism across the region; (3) the proliferation of armed para- or nonstate actors; and (4) the polarization or pluralization of collective identities. It also provides a series of reflections on how European Union (EU) policy-making could tackle these challenges.