A prominent theory of political obligation argues that, to avoid the dangers of statelessness (basic needs deprivation, rights violations, and political disenfranchisement) people should establish, maintain, and obey states. This theory underwrites a statist ideal that presents states as the primary guarantors of justice and democracy. I challenge this statist ideal, arguing that statist institutions are ill-equipped to provide full justice, especially for stateless people. I argue that statelessness is a product of the state system’s structure and that eliminating the dangers of statelessness therefore requires challenging the core organising principles of the state system. I conclude that stateless people have broad prima facie moral permissions to resist the state system’s constitutive norms, practices, and institutions; that others may have obligations to support their efforts; and that addressing the dangers of statelessness requires resisting rather than obeying statist institutions. I also offer a corrective to the literature on refugees’ political obligations, illuminating how even obedience to a relatively just state or camp authority can uphold a state system that is unjust overall. I examine these issues in conversation with empirical scholarship on stateless people’s activism, like Hong Kong’s ‘Refugee Occupy’ movement.