Первостепенное значение уделялось и упрочению международного положения Украинской Державы. Восстанавливая ее целостность, Гетман Скоропадский ввел свои войска в Мозырский и Пинский уезды Минской губернии, Гомельский уезд Могилевской губернии, всю Стародубщину. Памятуя о заветах прежних гетманов Самойлы Кошки (Кишки), Петра Сагайдачного и Богдана Хмельницкого, согласно которым западная граница Украины, как при древних Великих Князьях Киевских Святославе Игоревиче и Владимире Красном Солнышке — должна была проходить по Висле, Павел Скоропадский возвратил в состав державы Холмщину и Подляшье, захваченные некогда Польшей.

Гетманом были установлены военные союзы с Доном и Кубанью. Румыния была вынуждена смириться с фактом присоединения к Украинской Державе южной Бессарабии. В кратчайшие сроки Украинская Держава Гетмана Скоропадского получила широчайшее международное признание. Тридцать (!) государств мира (в первую очередь, естественно, Центральные державы — Германская, Австро-Венгерская и Оттоманская империи и Болгарское царство) установили с ней официальные дипломатические отношения, десять из них открыли в Киеве свои официальные дипломатические представительства. Сама Украинская Держава Скоропадского имела послов или дипломатические комиссии в 23 странах мира. И лишь страны Антанты, по существу, не пожелали признать «прогерманский режим Скоропадского».

Лишь после поражения и капитуляции кайзеровской Германии и других Центральных держав и незадолго до вынужденного отречения Гетмана Украинская Держава успела назначить послов в Англию, Францию и САСШ (так тогда официально именовались по-русски США), однако приступить к работе гетманские послы уже не успели. Антанта вообще высокомерно третировала гетманскую Державу, не признавая украинскую армию полноценной боевой силой. И не без помощи распространяемых «союзниками» (как, впрочем, и большевиками, и рядом не слишком дальновидных «единонеделимцев») нелепых, клеветнических слухов зародилась продолжающаяся во множестве исторических трудов и литературно-публицистических произведений недобрая традиция изображать державное украинское «вiйско» неким скопищем погромщиков, дезертиров, мародеров, пьяниц и вообще — отбросов общества, или «отребья человечества», которому большевики грозились «сколотить крепкий гроб».

Между тем, на самом деле это была — стараниями Гетмана и его подчиненных — обычная регулярная армия со своим штабом, весьма многочисленным офицерским корпусом, уставами (в том числе и дисциплинарными), и почти исключительно русской военной формой (другое дело, что в фаворитизируемой Антантой «армии» социалиста и масона Симона Петлюры все было иначе — но не надо путать «Божий дар с яичницей»)! По всему своему укладу и организации гетманская армия больше всего напоминала прежнюю Русскую Императорскую армию, разваленную революцией 1917 года. Да это и не удивительно — ведь именно из старой русской армии пришел весь командный состав, а также немалый процент нижних чинов (козаков и стрельцов) армии Украинской державы. Мало того! Факты говорят, что из всех антибольшевицких «национальных» армий времен Гражданской войны именно гетманские украинские войска были самыми многочисленными и боеспособными, хотя и страдавшими не меньше других от острой недостачи снарядов, патронов, медикаментов и прочего. Но на все попытки гетманских властей наладить диалог с Антантой и Деникиным те отвечали подозрительно-презрительным молчанием. Да кто этот «гетман» — германский наемник… «Союзники» предпочитали помогать кому угодно, только не ему. А ведь у украинцев была мощная армия, насчитывавшая до 100 000 штыков и сабель. И в союзе с этой армией «союзники» с Деникиным вполне могли бы дойти до Москвы… если бы только захотели!

Особое место в сфере дипломатии уделялось вопросам сотрудничества с соседями — областями Казачьих войск. На переговорах с другим «германским ставленником» — Донским Атаманом генералом П. Н. Красновым — и Кубанской Радой Гетман Скоропадский поднял вопрос о военно-политическом союзе всех казачьих войск — недавних «жемчужин в короне Российской империи» — тем более, что по многим вопросам позиции Украинской Державы, Дона и Кубани практически совпадали. Особенно рассчитывал Гетман Скоропадский на дружественные отношения Украинской Державы с Кубанью, населенной фактически потомками запорожских козаков, переселенных на Кубань при Императрице Екатерине Великой, но свято храни вших свои давние традиции и память о славном запорожском прошлом. Гетман Скоропадский готовился направить дивизии генерала Патиева в помощь кубанцам против большевиков. Всерьез рассматривались и планы создания так называемого «Юго-Восточного Союза», в который, наряду с Украинской державой должны были войти области донского, кубанского и терского казачества, Грузия и белая Добровольческая армия (позднее — Вооруженные Силы Юга России) под командованием генерала А. И. Деникина — опять-таки, для совместной борьбы с большевизмом, жадно тянувшим свои кровавые щупальца из закабаленного слугами Третьего Интернационала сердца России — Москвы — к окраинам сраженной подлым ударом в спину великой евразийской державы. Но Деникин и слышать не желал о подобном Союзе.

Одновременно с Южной армией, хотя и независимо от нее, в Киеве летом 1918 года начала формироваться рядом крайне правых русских антибольшевицких организаций и другая, так называемая Астраханская армия, еще теснее, чем Южная, связанная с командованием германских войск на Украине. Одним из организаторов Астраханской армии был полковник Русской Императорской армии Потоцкий. Как и Южная, Астраханская армия также формировалась при непосредственном участии самого Гетмана П. П. Скоропадского, распорядившегося передать армии значительные суммы из украинской казны. В Астраханской армии служило также немало бежавших от большевицкого террора под защиту гетманских властей и германских войск на Украину офицеров — уроженцев Нижнего Поволжья. После 1-го Кубанского (Ледяного) похода Добровольческой армии и гибели генерала Л. Г. Корнилова в Астраханскую армию из Добровольческой, по призыву штабс-капитана В. Д. Парфенова, перешло более 40 только что произведенных в офицеры «первопоходников».

Части Астраханской армии, действовавшие против большевиков на Царицынском направлении, понесли в боях с красными серьезные потери. 30 сентября 1918 года приказом Донского Атамана генерала П. Н. Краснова Астраханская армия была преобразована в Астраханский корпус (Корпус Астраханского казачьего войска) и, вместе с частями Южной армии и Русской народной армии, включена в состав Особой Южной армии, как уже говорилось выше. Астраханский корпус во главе с выпускником Пажеского корпуса, Астраханским Атаманом полковником князем Д. Д. Тундутовым-Дундуковым (начальником штаба у него был полковник Рябов) насчитывавший более 3000 штыков и 1000 сабель, оборонял от красных степи за рекой Маныч. 12 апреля 1919 года Астраханский корпус, понесший в боях большие потери, был расформирован и некоторые его формирования (в частности, 1-й Астраханский добровольческий полк) вошли в сотстав 6-й пехотной дивизии деникинских Вооруженных Сил Юга России либо в состав Астраханской отдельной конной бригады.

Что же касается «Юго-Восточного Союза», то он был задуман с таким размахом, что даже обратил на себя внимание ысшего Главнокомандования германской армии и, не в последнюю очередь, самого Императора Вильгельма II. Резиденцией «Объединенного правительства Юго-Восточного союза» был избран город Екатеринодар, столица Кубанского казачьего войска, а заседания его происходили в зале 1-го отдела атаманского дворца (со временем и весь нижний этаж дворца был освобожден для канцелярии и секретарской части Объединенного правительства). Одной из первых забот правительства было, как уже упоминалось выше, установление дружественных отношений с республиками Закавказья. Для выполнения этого задания туда был выслан В. А. Харламов, председатель правительства, а затем были командированы члены правительства Бамматов, князь Д. Д. Тундутов-Дундуков и другие.