Deyelsdorf är en kommun och ort i Landkreis Vorpommern-Rügen i förbundslandet Mecklenburg-Vorpommern i Tyskland.