Novobečejska poštanska administracija za vreme okupacije (1941–1944) bila je smeštena u kuću porodice Lukseder, koja se nalazila na uglu ulica Narodnog fronta i Maršala Tita. Pošto je vranjevačka pošta ukinuta ova je zadovolјavala potrebe stanovništva Novog Bečeja i Vranjeva. Potvrdu o toj novoj, zajedničkoj pošti vidimo na pismima iz tog perioda, gde na mestu prijemne pošte stoji samo žig NOVI BEČEJ. Isto to se potvrđuje na jednoj vojnoj topografskoj karti (izdatoj od strane nemačke vojne okupacione vlasti) iz 1943. godine, gde je na teritoriji Novog Bečeja i Vranjeva samo jedna zgrada obeležena kao Pošta, a to je upravo Luksederova kuća. Po pripovedanju Vere Tapavički, penzionisane poštanske službenice, upravnica pošte od 1942. do 1945. godine bila je Margita Švajcer. Za vreme Drugog svetskog rata bila su cenzurisana pisma i poštanske pošilјke. Novobečejska pošta nije imala svog cenzora, nego su se sve pošilјke cenzurisale u pošti Velikog Bečkereka – današnjeg Zrenjanina. Sve poštanske pošilјke srednjeg i severnog Banata su prvo distribuirane u Veliki Bečkerek, pa bi tek posle cenzurisanja bile slate na adresu odredišta. Čak i pisma upućivana u okviru naselјenog mesta (iz Novog Bečeja za Novi Bečej) morala su da prođu cenzurisanje u Velikom Bečkereku, da bi se tek posle toga vraćala nazad u Novi Bečej.
Interesantno je napomenuti da nemačke okupacione vlasti nisu menjale naziv Novi Bečej u poštanskom žigu, ali su zato nalepnice za preporučene „Rˮ pošilјke bile ispisane dvojezično, nemački NEU BETSCHE i srpski, ćirilicom NOVI BEČEJ.
