Những quốc gia đầu tiên xuất hiện ở Lưỡng Hà, Ai Cập cổ đại và lưu vực sông Ấn Độ vào cuối thiên niên kỷ thứ 4 và đầu thiên niên kỷ thứ ba TCN. Ở Lưỡng Hà, có nhiều thành bang. Ai Cập cổ đại khởi đầu là một quốc gia không có các thành phố, nhưng nhanh chóng sau đó các thành phố xuất hiện. Một quốc gia cần một quân đội để thực hiện việc sử dụng vũ lực hợp pháp. Một quân đội cần một bộ máy quan liêu để duy trì nó. Ngoại trừ duy nhất là trường hợp văn minh lưu vực sông Ấn Độ vì thiếu bằng chứng về một lực lượng quân sự.