The four fundamental criteria for statehood in international law are: a permanent population, a defined territory, a government, and the capacity to enter into relations with other states (sovereignty). Armed forces are a manifestation of a state's sovereignty and ability to defend its territory and interests, but not a primary element.