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.
| Otevřena | Uzavřena | Zrušena | Kód zrušení |
| 05.03.1871 | již 1940 | 31.07.1946 | 5, A1 |
| Název okresu | Zkratka | Územní kraj (r. 1960-2020) | Samosprávný kraj (od r. 2000) |
| Olomouc | OL | Severomoravský kraj | Olomoucký kraj |