Zasady nadawania Medal, który do 2002 dzielił się na trzy klasy różniące się kruszcem (złoty I klasa, srebrny II klasa i brązowy III klasa), jest obecnie nadawany jako wyróżnienie dla obywateli za ich szczególny wkład w służbę dla państwa jedynie w jednej klasie (medal srebrny). Osoby, które odznaczyły się bohaterstwem na polu chwały lub narażały własne życie dla innych, odznaczane są medalem z mieczami. W latach międzywojennych odznaczono: złotym medalem I klasy: 40 osób (za służbę 30-letnią), srebrnym medalem II klasy 218 osób (za służbę 20-letnią), brązowym medalem III klasy 2217 osób (za służbę 10-letnią).
Opis odznaki Odznaką Medalu Orderu Witolda Wielkiego był medal przypominający kształtem przekrój bombki choinkowej (okrągły z nieco wydłużonym i ściętym górnym końcem). Na awersie znajdowała się ukoronowana podobizna wielkiego księcia Witolda z uniesionym mieczem. Poniżej umieszczony był litewski napis VYTAUYAS/DIDYSIS (Witold Wielki). Na rewersie znajdował się stylizowany herb Litwy pod koroną, ukazany na tle dzielącego medal ornamentu z liści dębowych, poniżej którego umieszczono napis „1430/1930”. W 2002 dokonano reformy odznaczenia zmieniając wygląd medalu. Bombkowaty kształt medalu zastąpiono okrągłym.