Vadelaincourt este o comună în departamentul Meuse din nord-estul Franței. În 2010 avea o populație de 66 de locuitori.