This article contributes to current debates about Just War by analysing an insufficiently recognised problem with the way Just War theorists have responded to the two principal challenges surrounding the ethics of violence in international relations since the end of the Cold War – humanitarian intervention and the ‘global war on terror’. The problem focuses on strongly embedded assumptions that exist in contemporary Just War debates about the nature and meaning of territory. The article argues that Just War needs to engage more systematically with challenges to dominant ‘Westphalian’ framings of territory, space and scale in order to contribute more effectively to important ethical debates about the use of violence in international relations.