Sajarah gayutan nagarantara sok dianggep diwiwiti saka Bedhamèn Westphalia ing taun 1648, nalika sistem nagara modhèren dikembangaké. Sadurungé, organisasi-organisasi otoritas pulitik abad tengahan Éropa didhasaraké marang tatanan hirarkis kang ora cetha. Westphalia yasa konsèp legal bab kadhaulatan, kang tegesé kuwasa, utawa kadhaulatan-kadhaulatan kang sah ora bakal ngakoni pihak-pihak liya kang duwé kalungguhan kang padha kanthi internal sajeroning wates-wates kadhaulatan wewengkon kang padha. Otoritas Yunani lan Roma kuna kadhangkala mèmper karo sistem Westphalia, nanging kaloroné ora duwé gagasan kadhaulatan kang mirunggan.