Wallendorf is a municipality in the German state of Rhineland-Palatinate, on the Sauer river. It was first mentioned in an old document from 1136 as "Vualcheresdorf". Wallendorf has 388 inhabitants. It is located on the German side of a bridge connecting it to the Luxembourgish town of Wallendorf-Pont. The bridge was of strategic importance during the Battle of the Bulge.