Priznanje Medalja najboljšega vojaka se podeljuje najboljšim vojakom ob koncu vojaškega roka za izjemno prizadevno opravljanje vojaške službe.
Priznanje ima tri stopnje in se podeljuje kot zlata, srebrna in bronasta medalja.
Zlata medalja se lahko podeli najboljšemu vojaku v bataljonu ali drugi enaki ali višji enoti, srebrna najboljšemu vojaku v četi ter bronasta najboljšemu vojaku v vodu.
Priznanje je okrogle oblike. Spredaj je lik vojaka. Na zadnji strani so vgravirani ime in priimek vojaka ter leto podelitve. Zlata medalja ima na zadnji strani še napis NAJBOLJŠI VOJAK, srebrna NAJBOLJŠI VOJAK V ČETI in bronasta NAJBOLJŠI VOJAK V VODU. Priznanja so glede na stopnjo zlate, srebrne in bronaste barve, visijo pa na traku zelene barve.
Prejemnik zlate medalje najboljšega vojaka se nagradi tudi s tremi prostimi dnevi ter knjigo, srebrne z dvema prostima dnevoma ter knjigo in bronaste z enim prostim dnevom ter knjigo.
Šteje se, da prejemnik Medalje najboljšega vojaka izpolnjuje pogoje za povišanje v čin desetnika.
Priznanje Medalja najboljšega vojaka podeljuje načelnik Republiškega štaba za teritorialno obrambo.