Heudicourt-sous-les-Côtes es una comuna francesa situada en el departamento de Mosa, en la región de Gran Este.