Heudicourt-sous-les-Côtes is een gemeente in het Franse departement Meuse in de regio Grand Est en maakt deel uit van het arrondissement Commercy.
Geschiedenis Op 1 januari 1973 fuseerden Heudicourt-sous-les-Côtes, Lamarche-en-Woëvre en Nonsard tot de gemeente Madine in een fusion-association. Dit hield in dat de voormalige gemeenten als commune associée nog enige mate van zelfstandigheid behielden. Op 1 januari 1983 werd deze fusie ongedaan gemaakt. Heudicourt-sous-les-Côtes werd weer een zelfstandige gemeenten en Lamarche-en-Woëvre en Nonsard fuseerden tot de gemeente Nonsard-Lamarche, eveneens in een fusion-association. Histoire de la commune Nonsard-Lamarche op de website Annuaire des Mairies et Villes
Heudicourt-sous-les-Côtes maakte tot 2015 deel uit van het kanton Vigneulles-lès-Hattonchâtel. Toen het kanton op 22 maart 2015 werd opgeheven werden gemeenten ervan opgenomen in het op die dag gevormde kanton Saint-Mihiel.
Geografie De oppervlakte van Heudicourt-sous-les-Côtes bedraagt . Op was de bevolkingsdichtheid inwoners per km². thumb|links|350px|De gemeente met de belangrijkste infrastructuur, bodemgebruik en omliggende gemeenten.
Demografie Onderstaande figuur toont het verloop van het inwonertal., cijfers inwoneraantal volgens de definitie "population sans doubles comptes".