Возникновение первых норм международного права связано с начальным формированием межгосударственных отношений, представлявших собой созданные в результате соглашения государств формально определенные правила поведения.
Одним из самых ранних описаний международных правоотношений является поэма «Энмеркар и правитель Аратты», которая написана около 2000 г. до н. э. В данной поэме описан конфликт между шумерским городом-государством Уруком и городом-государством в Персии – Араттой.
Основными проявлениями международных взаимоотношений между государствами того времени были торговля и война, поэтому большинство международно-правовых актов отражали отношения, связанные с войной и торговлей. Таким образом, отрицание существования международного права, опираясь на то, что в Древнем мире не было правильных международных отношений, не обосновано.
Примером наличия международных отношений может служить 1273 г. до н. э., когда между египетским фараоном Рамзесом II и царем хеттов Хатту-шилем III был заключен договор.
С образованием первых рабовладельческих государств в долинах Двуречья и Нила между ними складывались отношения, которые со временем стали иметь правовой характер. Первоначально данные отношения были эпизодическими, но уже к концу III в. до н. э. и во II тысячелетии они становятся систематическими, постепенно превращаясь в юридические нормы.
Образование данных норм относят к более раннему периоду, когда еще при первобытно-общинном строе на основании многовекового обычая сложились первые правила общения между племенами и союзами племен. До наших дней дошли многочисленные примеры, связанные сведением переговоров и постепенным распространением неприкосновенности послов, с проведением религиозных обрядов и принесением клятв, которые представляли собой одно из средств обеспечения заключенных соглашений.
Правила и обычаи догосударственного общения оказали большое влияние на содержание первых юридических межгосударственных актов. Древнейшим договором признается договор между правителями месопотамских городов Лагаш и Умма, который был заключен около 3100 г. до н. э. Данный договор подтверждал существование между ними государственной границы и устанавливал неприкосновенность ее знаков. Возникшие разногласия стороны договора разрешали мирным путем. Исполнение договора было гарантировано клятвами и обращением к богам. Текст договора был написан на шумерском языке и высечен на камне. Но данные клятвы не всегда соблюдались, поэтому после вооруженных столкновений вновь возникали прежние проблемы.