Міжнародні сухопутні кордони встановлюються, як правило, угодами між прикордонними державами і на підставі укладених договорів проводяться на місцевості.
Межі по річках встановлюються за домовленістю між сусідніми державами. Іноді вони проводяться по березі, частіше за так званим тальвегу - лінії найбільших глибин, іноді - по середині річки. Такі кордону схильні до змін, так як залежать від розмивів і наносів. При поступові зміни русла кордон проходить по березі, тальвегу або по серединній лінії річки станом на даний момент. У разі ж раптових і значних змін русла річки межа, як правило, зберігається на колишньому місці до укладення сторонами відповідної угоди про її зміну.
Державний кордон може також встановлюватися за внутрішніми озерам і внутрішніх морів. Тоді вона проводиться за згодою між державами або по серединній лінії, або по фарватеру, або по прямій, що сполучає точки виходу кордону на узбережжі.
Встановлення міждержавної сухопутного кордону проходить дві стадії. Перша - делімітація кордону - це визначення в договірному порядку загального напрямку проходження лінії державного кордону з позначенням її на картах, схемах і планах. При делімітації складається докладний опис проходження лінії кордону, що виключає двояке тлумачення, з нанесенням її на карти і схеми по спеціально обраним і узгодженим природним або штучним точкам або орієнтирів (річках, струмках, гірських вершин, хребтах і т.д.); друга - демаркація кордону - це проведення лінії державного кордону на місцевості з позначенням її спеціальними прикордонними знаками (пірамідами, стовпами, буями, створними знаками, маяками і т.п.). При демаркації складається протокол - докладний опис проходження лінії кордону на місцевості зі схемами, фотографіями і описом кожного прикордонного знака та його відмітних характеристик (розміри, колір, характеристики вогнів і т.д.). Для демаркації створюється прикордонна демаркаційна комісія, що складається з представників суміжних держав. В її завдання входить позначення кордону на місцевості, встановлення прикордонних знаків, складання докладного протоколу з описом проходження лінії кордону, прикордонних знаків і з доданням відповідних схем, фотографій тощо Повторні демаркації державного кордону, що проводяться в разі потреби, звуться редемаркации.
Держави, які мають морським узбережжям, мають морську державний кордон, яка встановлюється по лінії зовнішнього межі територіальних вод.
Кордон територіальних вод - морський державний кордон - проходить на певній відстані від лінії найнижчого рівня води на узбережжі моря (внутрішня межа територіальних вод), тобто від лінії найбільшого відпливу при звичайному відпливу. Якщо берег звивистий, внутрішня межа територіальних вод може проводитися по-різному: уздовж берега або від мису до мису, з урахуванням так званих базисних ліній.
Територіальні води за межами морських гаваней починаються від зовнішніх портових споруд. Якщо ж вони межують з бухтами або гирлами річок, то їх початком є зовнішні кордони цих внутрішніх (національних) вод. Якщо перед самим берегом розташовані острова, то територіальні води починаються за їх межами і частина моря між материком і островами відноситься до внутрішніх вод держави. Інші, що належать державі острова, мають свої територіальні води, що належать одній державі, групи островів мають, як правило, загальні територіальні води.
Зовнішня і внутрішня межі територіальних вод встановлюються законодавством держави з урахуванням і на основі загальновизнаних міжнародно-правових норм. Ширина пояса територіальних вод може варіюватися, відповідно до сучасного міжнародного права, в межах від 3 до 12 морських миль.
Поверхня, утворена рухом вертикалі уздовж лінії сухопутною і водною кордонів у повітряному просторі, становить повітряну державний кордон. Продовження цієї поверхні в надра утворює державний кордон надр.
До сих пір держави не встановлювали верхньої межі повітряного простору, що становить державну територію.
Державна територія є, таким чином, простір, розташоване в трьох середовищах. Сухопутні, водні та повітряні державні кордони визначають його межі.