Право силы в международных отношениях, преобладание в них регионализма усилилось в период раннего и развитого средневековья (VI–XV вв.). С утверждением монархии как преобладающей формы государственной власти усилилось значение личности в международных отношениях. Самые логические черты это приняло в период феодальной раздробленности, когда практически стерлись различия между публичными и частными отношениями во внешнем мире.
Крупные феодалы имели практически неограниченные полномочия в ведении и заключении внешних сношений, вели частные территориальные войны, заключали мир на собственных условиях и т.д. Источником такого положения вещей было территориальное верховенство на основе иммунитетных привилегий. Так, например, в Золотой булле германского императора Карла Люксембурга 1326 г. содержались положения, которые узаконили внешнеполитическую независимость немецких князей – подданных Священной империи германского народа.
С IX в. в международные отношения включилось Древнерусское государство, свидетельством чего стали заключенные с Византией после военных походов договоры, международные браки киевских князей и княжон и т.д.
В эпоху средневековья мир начал делиться на три части – христианский мир (Европа), мир ислама (Западная и Центральная Азия, Северная Африка) и неизвестные земли («закрытые» для европейцев и мусульман Китай, Япония, Америка, Австралия и большая часть Африки). Поскольку на формирование международного права современности бесспорно оказали главное влияние европейские традиции, наибольший интерес представляет именно Европа. Здесь продолжали существовать видоизмененные античные традиции международных отношений (Византия), а также сформировались новые традиции, на которые большое влияние оказывали во-первых, феодальные отношения (иммунитет и понимание суверенности собственника в политических вопросах), вовторых, католическая церковь, которая являлась связующим институтом в международных делах благодаря общей для всех европейских государств идеологической доктрине католицизма (существовали общие, понятные для всех символы, на основе которых можно было строить первоначальные отношения) и постоянному стремлению папства поставить под свой политический контроль европейских правителей (так, например, декрет папы Грациана (1139–1142 гг.) «Согласование несогласованных канонов»