Despite examples of continued cooperation and resilience in the international order, there remains a growing consensus that we are witnessing the return of great power rivalry. This renewed period of contestation has produced two paradoxes that go well beyond the mounting liberal-populist divide. Confronting them will require the European Union to pose fundamental questions about what kind of international order it wants and what sort of principles it should promote on the world stage.