В ноябре 1943 года Милоевич был включён в Военную миссию НОАЮ при союзном ближневосточном командовании и отправился вместе с Иво Лолой Рибаром в Каир. На аэродроме под Гламочем Рибар и Милоевич были атакованы бомбардировщиком: в результате взрыва бомбы Рибар был убит на месте, а Милоевич был тяжело ранен. После выздоровления он продолжил деятельность в рамках миссии, а в июне 1944 года по возвращении на Родину назначен командиром 21-й сербской дивизии. Под его командованием 21-я дивизия отличилась в битве за Белград, когда в октябре 1944 года она атаковала противника с фланга и тыла на линии Смедерево-Белград и завязала бои за Авалу у Памятника неизвестному герою. В ходе сражения за Белград сербские части НОАЮ уничтожили 20 тысяч немецких солдат у Авалы, а в райоен Мали-Мокри-Луг — Болеч захватили тысячу автомобилей, 200 орудий, 100 танков и огромное количество боеприпасов и топлива. За этот подвиг дивизию лично отблагодарил Иосип Броз Тито.