Korpusu – odnośnie do podległych im żołnierzy Dowódcę Jednostek Wojskowych na Środkowym Wschodzie – odnośnie do żołnierzy przydzielonych do Dowództwa Jednostek na Środkowym Wschodzie.
Medal Wojska noszono po Krzyżu Zasługi z Mieczami, a przed Krzyżem Zasługi. Medal Wojska był równorzędny z Medalem Lotniczym i Medalem Morskim. Odznaczenia były noszone w kolejności ich nadania. Żołnierze Wojska Lądowego nosili Medal Wojska przed Medalem Morskim i Medalem Lotniczym.
Medal ten nie został przyjęty do systemu odznaczeń PRL. Dopiero ustawą Sejmu RP z dnia 16 października 1992 Medal Wojska uznano za odznaczenie o charakterze wojskowym w polskim systemie odznaczeń, jednocześnie uznając jego nadawanie za zakończone.
Opis odznaki Odznaką Medalu Wojska jest medal okrągły wykonany z jasnego brązu o średnicy 35 mm. Na awersie znajduje się wizerunek orła państwowego z koroną, trzymającego w szponach poziomo miecz. Na rewersie jest napis w trzech wierszach: POLSKA / SWEMU / OBROŃCY. Ponad napisem i pod nim umieszczono liście dębowe. Zdarzają się medale o nieco większych rozmiarach (37 mm) i różniące się niewielkimi zmianami rysunku orła.