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 i zwykle jest wręczany w święto niepodległości Litwy w dniu 16 lutego. W latach międzywojennych odznaczono: złotym medalem I klasy: 48 osób (za służbę 25-letnią), srebrnym medalem II klasy 309 osób (za służbę 15-letnią), brązowym medalem III klasy ok. 3000 osób (za służbę 5-letnią).
Po odzyskaniu niepodległości w 1991 medalem nagrodzono 409 osób, zarówno Litwinów jak i obcokrajowców.
Opis odznaki Odznaką Medalu Orderu Wielkiego Księcia Giedymina jest okrągły medal. Na awersie znajdowała się podobizna wielkiego księcia Giedymina, dookoła której umieszczony był litewski napis stylizowanymi gotyckimi literami: DIDYSIS LIETUVOS KUNIGAIKŠTIS/GEDIMINAS (Wielki książę litewski Giedymin). Na rewersie znajdował się stylizowany żelazny wilk ze snu Giedymina, obok którego umieszczona była tarcza herbowa przedstawiająca Słupy Giedymina, a w tle dąb. W 2002 dokonano reformy odznaczenia zmieniając wygląd medalu.