Veilsdorf is a municipality in the district of Hildburghausen, in Thuringia, Germany. It lies on the river Werra.