Vellahn is a municipality in the Ludwigslust-Parchim district, located in Mecklenburg-Vorpommern, Germany.