Cette décoration a été créée le 26 février 1960. Elle est l’héritière de la médaille du travail de Madagascar et Dépendances (période coloniale) instituée le 17 septembre 1920 pour récompenser les travailleurs indigènes comptant un certain nombre d’années de bons et loyaux services dans la même exploitation, la même entreprise ou la même famille. Le ruban de la médaille de la république de Madagascar est identique et certaines conditions pour l’obtention sont sensiblement identiques et adaptées à l’ère post-coloniale.

Elle est décernée par le Ministre du travail et des lois sociales pour récompenser les travailleurs pour des périodes continues de service auprès d’un même employeur.

La médaille mesure 27mn. L’avers contient une pioche et une pelle croisées dépassant d’une roue dentée posée au-dessus d’un contour du pays, symbole traditionnel du travail. De chaque côté se trouvent les inscriptions, REPOBLIKA DEMOKRATIKA MALAGASY . Le revers contient un cartouche au centre où est inscrit VONINAHITRA NY ASA et l’inscription circulaire MINISTERE DU TRAVAIL ET DES LOIS SOCIALES autour de la partie supérieure et des branches de laurier croisées autour du bas.

Il existe deux classes :
– bronze pour 10 années de service
– argent pour 15 années de service

Il existe trois types de médailles en fonction des régimes politiques et des changements de nom de l’Etat.
– REPOBLIKA MALAGASY (1960-1975)
– REPOBLIKA DEMOKRATIKA MALAGASY (1975-1992)
– REPOBLIKA’I MADAGASIKARA (à partir de 1993)