Le vœu de créer une commune nouvelle portant le nom de Bois-de-Haye a été voté par délibérations concordantes des communes de Velaine-en-Haye et Sexey-les-Bois en date du 15 octobre 2018.
La création de la commune nouvelle a été définitivement validée par arrêté préfectoral en date du 2 novembre 2018.
Velaine-en-Haye et Sexey-les-Bois sont deux communes déléguées de la commune nouvelle de Bois-de-Haye.