1er janvier 1973 : Heudicourt-sous-les-Côtes devient Madine suite à sa fusion-association avec Lamarche-en-Woëvre et Nonsard. Lamarche-en-Woëvre est rattachée à Heudicourt-sous-les-Côtes (fusion association) qui devient Madine. Nonsard est rattachée à Heudicourt-sous-les-Côtes (fusion association) qui devient Madine. 1er janvier 1983 : Madine devient Heudicourt-sous-les-Côtes suite au rétablissement de Lamarche-en-Woëvre et de Nonsard-Lamarche.