Velosnes és un municipi francès situat al departament del Mosa i a la regió del Gran Est. L'any 2007 tenia 138 habitants.