Pošta byla v místě otevřena 5.3.1871 s názvem Rudelzau, český název Rudoltovice platil od roku 1918. V německém záboru se v roce 1938 pošta změnila poštovnu, 1939 byla otevřena agentura Rudelzau über Stadt Liebau (Ostsudetenl). Tu pak v roce 1944 uzavřeli z úsporných důvodů, po válce provoz obnoven nebyl a poštu zrušili k 31.7.1946. Celou obec později zlikvidovali ve vojenském prostoru.