Velaine-en-Haye is een plaats en voormalige gemeente in het Franse departement Meurthe-et-Moselle in de regio Grand Est en telt 1492 inwoners (2004). De plaats maakt deel uit van het arrondissement Toul. Velaine-en-Haye is op 1 januari 2019 gefuseerd met de gemeente Sexey-les-Bois tot de gemeente Bois-de-Haye, waarvan Velaine-en-Haye de hoofdplaats werd.