В рядах НОАЮ к концу 1943 года сражалось свыше 300 тысяч воинов, из них свыше 6 тысяч были гражданами Советского Союза.
Великобритания и США, хотя и поддерживали эмигрантское правительство и сербских четников, вынуждены были считаться с укреплением позиций НОАЮ и установили контакт с ее Верховным штабом.
Надежды правительств Англии и США на антинародные силы внутри Югославии сильно поколебались, когда в разное время до осени 1943 года несколько английских и американских военных миссий посетили освобожденные патриотами районы Югославии и пришли к одному выводу: партизаны Тито являются в Югославии единственной реальной военной и политической силой, они контролируют многие военно-стратегические районы страны и их влияние неуклонно растет ввиду того, что они «стойко сражались с общим врагом с самого начала, в то время как другие группы внутри Югославии не делали этого».
Борьба НОАЮ получила признание на конференции руководителей трех союзных держав — СССР, США и Великобритании, состоявшейся в Тегеране 28 ноября — 1 декабря 1943 года.
«Конференция: 1. Согласилась, что партизаны в Югославии должны поддерживаться снабжением и снаряжением в возможно большем размере, а также операциями “коммандос”, — гласил первый пункт “военных решений” глав трех союзных держав — СССР, США и Великобритании, лично И.В. Сталина, Ф.Д. Рузвельта, У. Черчилля (Сов. С-з на межд. конф-х периода ВОВ, 1941–1945 гг.: Сб. д-тов. М, 1984. Т. 2. Тегер. кон-я трех союз, дер-в — СССР, США и Великобр. (28 ноя. — 1 дек. 1943 г.). С. 155). Английский премьер У. Черчилль сказал участникам конференции: «…мы готовимся к рейдам в Югославии и к организации помощи снабжением партизанам, которые дерутся с немцами лучше, чем четники Михайловича» (с. 87). Президент США Ф. Рузвельт пожелал «произвести десант в районе северной части Адриатического моря, с тем, чтобы поддержать партизанские войска Тито…» (с. 88). На заседании военных представителей генерал Брук, начальник имперского Генерального штаба Великобритании, сказал: «Необходимо использовать все возможности для того, чтобы еще более затруднить положение немцев. Для этого необходимо увеличить силы сопротивления в Югославии путем оказания помощи партизанам снабжением, десантами комбинированных отрядов и поддержкой с воздуха» (с. 93).
Президент США обратил внимание руководителей союзных держав на пространный доклад американского представителя при штаб-квартире Народно-освободительной армии Югославии от 29 октября 1943 года, в котором указывалось, что партизанское движение в Югославии «имеет гораздо большее военное и политическое значение, чем это обычно представляют себе во внешнем мире». В докладе подробно освещалась борьба НОАЮ как против итало-германских оккупантов, так и против югославских коллаборационистов — усташей и четников (с. 101, 163).
Имя вождя югославских партизан Иосипа Броз Тито руководители трех союзных держав упоминали на конференции только в положительном значении. Не прозвучало ни одной положительной оценки по адресу сербских четников и их вождя Д. Михайловича. Однако президент США и премьер-министр Англии настояли, чтобы военная помощь оказывалась одновременно и партизанам и четникам.
29–30 ноября 1943 года в боснийском городе Яйце состоялась 2-я сессия Антифашистского вече народного освобождения Югославии. Она приняла решение о строительстве демократического федеративного государства на принципах равенства и братства народов Югославии. АВНОЮ было признано высшим законодательным органом. Правительственные функции в стране были возложены на Национальный комитет освобождения Югославии, который возглавил Иосип Броз Тито. Декларация АВНОЮ осудила деятельность эмигрантского правительства. Королю Петру II запрещалось возвращаться в страну до окончания войны. Провозглашалось, что новая Югославия будет строиться на принципах федерализма, братства и единства всех народов.
Советский Союз делал все возможное, чтобы помочь югославским партизанам. С Верховным штабом НОАЮ поддерживалась постоянная радиосвязь. С осени 1941 года из Москвы вела передачи радиостанция «Свободная Югославия». Материальную помощь югославским партизанам СССР смог оказывать практически с февраля 1944 года. Для координации военных действий Красной армии и НОАЮ, информации советского правительства о положении в Югославии и нуждах НОАЮ в феврале 1944 года в боснийский город Дрвар, где находилось руководство Народно-освободительного движения Югославии, прибыла состоявшая из разных военных специалистов советская военная миссия во главе с генерал-лейтенантом Н.В. Корнеевым. С этого времени из СССР началось регулярное снабжение НОАЮ по воздуху, сначала из района Киева, затем Винницы. В течение 1944 года советские самолеты совершили примерно 1930 вылетов, доставив в Югославию 1758 тонн вооружения, боеприпасов, обмундирования, медикаментов и разных других грузов. Воздушным путем в районы боевых действий югославских патриотов было переправлено свыше 2600 советских военных специалистов и медработников, а из Югославии эвакуировано в СССР 1354 раненых воинов НОАЮ (ВОВ. Энцикл. С. 668).
В связи с прорывом танковых частей противника в район города Дрвар руководство Народно-освободительного движения Югославии во главе с Тито было на советском самолете переправлено в Италию, где в 15 километрах к северу от города Бари была организована база снабжения народно-освободительных армий Югославии, Греции и Албании. Отсюда снабжение НОАЮ обеспечивали две советские авиагруппы в составе 24 транспортных самолетов. Воздушным рейсом из СССР в Бари была доставлена батарея противотанковых пушек, переброшенная затем советскими самолетами в район боснийского города Валево. Всего за 1944 год с базы в Бари советские самолеты совершили 1460 вылетов и переправили в Югославию около 3 тысяч тонн различных военных грузов. В дальнейшем снабжение НОАЮ осуществлялось с баз в Крайове (Румыния) и Софии (Болгария).
В результате освобождения Болгарии и Румынии и революционных перемен, затронувших эти страны, войска 2-го и 3-го Украинских фронтов к осени 1944 года вышли к югославской границе. Первым это сделал 6 сентября 1944 года мотоциклетный полк 6-й танковой армии в районе города Турну-Северин, а чуть позже в районе Видина — другие части 3-го Украинского фронта.
Председатель Национального комитета освобождения Югославии и Верховный главнокомандующий НОАЮ маршал Иосип Броз Тито обратился к Государственному Комитету Обороны СССР с просьбой ввести советские войска в Югославию, чтобы разгромить действующие на территории Югославии немецко-фашистские войска. Переговоры между Сталиным и Тито состоялись в Москве в начале сентября 1944 года. Они договорились о временном вступлении советских войск на территорию Югославии, их совместных с НОАЮ военных действиях по освобождению Восточной Сербии и Белграда, а также расширении помощи НОАЮ. После переговоров делегации Верховного штаба НОАЮ с представителями советского командования было официально заявлено, что с одобрения АВНОЮ и НКОЮ Красная армия вступает на территорию Югославии для совместных военных действий против оккупантов.
Советское командование направило в НОАЮ в качестве инструкторов большую группу офицеров. В распоряжение командования НОАЮ передавалась советская авиагруппа в составе 10-й гвардейской штурмовой и 236-й истребительной авиадивизий (около 350 самолетов) под командованием Героя Советского Союза генерал-майора авиации А.Н. Витрука. С помощью этой авиагруппы в декабре 1944 года были сформированы истребительная и штурмовая авиадивизии НОАЮ. По окончании войны вся материальная часть авиагруппы была передана командованию НОАЮ. С вступлением советских войск на югославскую территорию материально-техническая помощь СССР значительно усилилась. Всего в 1944–1945 годах Советский Союз передал НОАЮ свыше 193 тысяч винтовок, карабинов и автоматов, 15,5 тысячи пулеметов, 5,8 тысячи орудий и минометов, 69 танков, 491 самолет (там же).
Важнейшим этапом советско-югославского боевого содружества стала Белградская операция 3-го Украинского фронта и части сил 2-го Украинского (28 сентября — 20 октября 1944 года). Вместе с советскими войсками в ней участвовали 1-я, 2-я и 4-я болгарские армии и Народно-освободительная армия Югославии. К тому времени НОАЮ освободила значительную территорию страны. Однако все важнейшие югославские города, основные железные и автомобильные дороги оставались в руках противника. На территории Югославии продолжали действовать войска немецко-фашистской группы армий «Ф», 2-я танковая армия, армейская группа «Сербия». Наиболее сильная среди них армейская группа «Сербия» насчитывала 150 тысяч человек личного состава, 2130 орудий и минометов, 125 танков и САУ, 352 самолета (там же).
На фронте запланированного наступления удары наносились на двух направлениях: силами советских и югославских войск — на белградском направлении, чтобы освободить оккупированные районы Сербии и столицу Югославии Белград. На нишском (город Ниш) и скопьенском (город Скопье) направлении югославским и болгарским войскам предстояло выйти на коммуникации немецко-фашистской группы армий, дислоцировавшейся в Греции, и воспрепятствовать ее отходу с юга Балканского полуострова.