Насамперед це стосувалося обсягу правосуб'єктності суб'єктів міжнародного права, особливо нових, оскільки період раннього феодалізму характеризувався великою роздробленістю феодальних володінь і дуже розвиненою ієрархією, продиктованою дією інститутів сюзеренітету і васалітету. Це зумовило відхід від принципу рівності суверенів і, хоча на Карфагенському соборі 438 р. й обговорювалися ці питання, своєрідна феодальна вольниця ще довгий час перешкоджала становленню принципу суверенної рівності держав.
Найбільш визнаним сюзереном і, отже, верховним світським главою всіх християнських держав був імператор Західної Римської імперії (поки вона існувала і зберігала силу). Поряд із ним визнавалася влада Римського папи. Поряд із папою як суб'єкти міжнародного права визнавались і деякі високопоставлені священнослужителі - прелати. Все це ускладнювало розвиток принципу суверенної рівності держав. Феодальна роздробленість не сприяла також і розвитку інших інститутів міжнародного права, оскільки найбільш значні феодали самостійно вели свої справи на міжнародній арені, використовуючи при цьому, насамперед, силовий тиск, і навіть вели приватні війни, у яких діяли винятково в особистих інтересах, нехтуючи будь-якими правилами ведення воєнних дій.
Згодом приватні війни були заборонені. Сваволя дрібних феодалів поступово скорочувалась, і в Європі розвивався процес зміцнення суб'єктів міжнародного права. Маються на увазі, з одного боку, утворення сильних держав, таких, як держава франків, особливо в період правління Карла Великого (кінець VIII - початок IX ст.), з іншого - поява ряду державоподібних об'єднань германських князівств, посилення впливу короля Англії, розвиток торговельно-військових союзів італійських міст на чолі з Генуєю, Венецією, а також вихід на міжнародну арену Київської Русі (X ст.) та ін.
У цих умовах подальшого розвитку набуває дипломатичне право, що виростає з посольського права, зміцнюється принцип недоторканності послів і посольських місій, розширюється географія їхньої акредитації в різних державах на постійній основі, що сприяє утворенню постійного дипломатичного корпусу з визначенням його прав, пільг і привілеїв. Особлива увага приділяється розвитку дипломатичного церемоніалу, в розробці якого тон задає Візантія.
Починаючи з IX століття, вищі дипломатичні представники стали одержувати різні ранги: легатів, нунціїв - представників Римського папи, прокураторів, послів, повноважних представників, комісарів і т.п.
З середини XIII ст. починає розвиватися консульське право (як частина дипломатичного права), у функції якого став входити захист інтересів своїх громадян на території іноземної держави. Однак, на відміну від послів, що представляють державу і призначаються нею, консули спочатку призначалися окремими органами купців, мореплавців та ін. Діяли консули за згодою місцевої влади й особливими привілеями не користувалися. їхній імунітет став визнаватися після того, як консульства були визнані державними установами.
Розширення торговельних зв'язків сприяло розвитку права міжнародних договорів. На базі цих договорів виникають союзи в торговельних цілях. У такі союзи стали об'єднуватися міста-республіки, спочатку італійські, потім - на півночі Європи.
Договори, особливо між державами, спочатку - з метою забезпечення, скріплювалися клятвами, потім особистими печатками правителів та обміном заручниками з членів правлячої династії. Так, у 1526 р. під час підписання Мадридського миру іспанський король Франциск І віддав французькому королю Карлові V в заставу своїх синів (через три роки їх викупив). Як заставу іноді використовували і території. Відомо, що Генуя в забезпечення своїх договірних зобов'язань віддала Франції в заставу острів Корсика, який після невиконання Генуєю умов договору залишився у володінні французького короля.
Поряд із цими видами забезпечення міжнародних договорів розвивалася практика гарантій із боку третіх осіб (держав). Особливо шанувалися гарантії, дані Римським папою, який своєю буллою 1493 р. підтвердив договір Іспанії та Португалії про поділ сфер впливу в Атлантичному океані.
У питанні про правове положення територій феодальний період розвитку міжнародного права дав велику розмаїтість правових способів (форм) поводження з ними. В доповнення до існуючих на той час форм зміни статусу тієї або іншої території (дебеляція - захоплення в результаті війни або передача в силу мирного договору) практика феодальних відносин породила такі форми як застава території, обмін територіями або на щось інше, купівля-продаж, дарування, спадкування за заповітом, передача в якості приданого, передача у вигляді відшкодування боргу та ін. У подальшому, особливо в епоху великих географічних відкриттів, широкого поширення набула така форма придбання територій, як оволодіння на основі права першовідкривача і воєнна окупація так званих нічийних територій.
Феодальний період породив також такий міжнародно-правовий інститут, як сервітути, відповідно до якого володар (власник) землі (держава, феодал) дозволяв на певних умовах (за мито) проїзд, прохід через свої володіння. На основі інституту сервітутів згодом стали розвиватися різні види права вільного проходу, особливо через морські території (право мирного проходу, право транзитного проходу, право архіпелагічного проходу). У ті ж часи на основі сервітутного, крім іншого, розвивалося право проходу по міжнародних ріках (Рейн, Майн, Шельда, пізніше - Дунай).Спільного для всіх міжнародного права не існувало. Відомі такі центри міжнародного життя: Західна Європа, Візантія, Київська Русь, Московська держава, Арабський Схід, Китай, Індія. Суб’єктами міжнародного права були: монархи, пап римський, лицарські ордена, вільні міста та їх спільноти.
При здійсненні мореплавання в період раннього середньовіччя користувалися положеннями Родоського права (збірник морських звичаїв, що з'явився у II ст. до н. є. на острові Родос, домінуючому острові Родоського архіпелагу - Дозеканезькі острови на південному сході Егейського моря), кодексом Візантійського права - Базилікою (VI ст. н. е.), що багато в чому базувався на положеннях Родоського права, а також Єрусалимськими асизами періоду перших походів хрестоносців (IX ст.). З середини XI ст. мореплавцями стали швидко поширюватися і використовуватися Олеронські сувої (збірник постанов морського суду острова Олерон (Біскайська затока, біля м. Бордо). Потім (XII ст.) великого поширення набули Закони Вісбі (о. Готланд у Балтійському морі). У XIII ст. у Середземномор'ї широко використовувався Збірник добрих звичаїв моря , що склалися в Марселі та Барселоні.
Однак, незважаючи на те, що вказані джерела звичайного морського права виходили з визнання свободи відкритого моря, великі морські держави (Англія, Іспанія, Португалія, Генуя, Венеція та ін.) протягом тривалого часу розглядали прилеглі до їхніх берегів моря й океани як свої вотчини.
З середини XIV ст. у питанні про правове положення морських територій з'явилися новації. Насамперед вони були пов'язані з практикою прибережних держав поширювати свій державний суверенітет на смугу морських вод, що прилягають безпосередньо до їхнього узбережжя. Так з'явилося поняття "територіальні води", і їхній зовнішній кордон, згідно з думкою, що з'явилася пізніше, визначався дальністю дії берегової зброї, зокрема, польоту гарматного ядра (тобто, до меж, де закінчувалася реальна сила зброї). У той час це складало три морські лінії (Бейнкерсхук "Про панування на морі", 1703 р.)
Дещо пізніше виникло ще одне питання про морські території. Ряд прибережних держав, береги яких омивали води великих заток, ширина входу в які не перекривалася територіальними водами, стали претендувати на морські території цих заток як на історично приналежні їм, і, отже, на їхню думку, в цих затоках мав бути встановлений національний правовий статус і режим використання. Так з'явилося поняття "історичні затоки". Однак офіційний крок у цій сфері був зроблений тільки в 1604 p., коли Англія "підтвердила свої права на ближні води під назвою "Королівські камери" (Брістольська затока близько 100 км, затока Моррі-Ферт - близько 70 км)
Поряд із розвитком міжнародно-правових положень про території, й особливо морські, розвивалися й інші інститути міжнародного права. Особливо це стосується таких інститутів, як мирне вирішення спорів і право війни. У сфері розвитку інституту мирного вирішення міжнародних спорів у практиці найбільш часто використовувалися такі мирні засоби, як третейські суди й арбітражі.
Як правило, першими особами при вирішенні великих спорів виступали монархи або вищі духовні особи. Саме вони з наближеними особами здійснювали функції третейського суду. Однак нерідко ці високопоставлені особи самі були суб'єктами третейського суду, і тоді вони вибирали за взаємною згодою склад третейського суду над собою. Процес здійснення третейського суду (правосуддя) не зв'язаний із обов'язковим застосуванням судових процедур і може здійснюватися в довільній формі. Однак основні положення судового розгляду (заслуховування думок сторін, що спорять, наданням їм права на подачу доказів та ін.) повинні дотримуватися. Водночас третейський суд - це суд, створений для розгляду якоїсь конкретної справи, а не постійно діючий орган.
Одночасно з діяльністю третейських судів певний розвиток отримали арбітражі. На відміну від третейських судів, арбітражний розгляд повинен був більш суворо дотримуватися встановлених судових процедур.
Крім того, арбітражі створювалися на більш постійній основі й у більш численному складі, з якого сторони, що сперечаються, на добровільній і погодженій основі обирали склад арбітражного суду. Рішення арбітражного суду, на відміну від третейського, де судив, по суті справи, один суддя, приймалося більшістю голосів, і це рішення мало більшу юридичну чинність, ніж рішення третейського суду, що носив частіше всього рекомендаційний характер.