Военный аэродром «Батайница» под Белградом переименован в аэродром «Полковник-пилот Миленко Павлович» в память о командире 204-го истребительного полка, погибшем в 1999 году в воздушном бою с авиацией НАТО.
Решение о переименовании принято начальником Генштаба 6 июня и уже вступило в силу.

В честь Миленко Павловича была названа улица в Батайнице, ведущая к аэродрому, его имя несет истребитель МиГ-29 ВВС Сербии с бортовым номером 18351.