Zasady nadawania Medal Wojska Polskiego może być nadany osobom, które: aktywnie wspierały na arenie międzynarodowej pokojową działalność Wojska Polskiego, przyczyniły się do rozwoju potencjału obronnego Rzeczypospolitej Polskiej, szczególnie zasłużyły się w dziedzinie współdziałania w ramach jednostek wielonarodowych, w skład których wchodzą jednostki Wojska Polskiego, w tym przede wszystkim w integrowaniu dowództw, sztabów i jednostek wojskowych na wszystkich szczeblach dowodzenia (zarządzania), przyczyniły się do popularyzacji dziejów i tradycji Wojska Polskiego na arenie międzynarodowej.
Medal nadawany jest przez Ministra Obrony Narodowej. Medal tego samego stopnia może być nadany tej samej osobie tylko raz, przy czym osobie wyróżnionej już medalem nie nadaje się kolejnego medalu w stopniu niższym od posiadanego. Osoba wyróżniona medalem otrzymuje odznakę medalu i legitymację potwierdzającą jego nadanie.