Vitalie Zaharia a fost reales în funcția de director al Poștei Moldovei în baza unui concurs din luna mai 2021, după ce din 10 decembrie 2019 a fost numit în funcția de director interimar. Anterior, mai mulți angajați ai filialei din Bălți și-au manifestat nemulțumirea și au cerut demisia lui Zaharia, după ce conducerea întreprinderii de stat a prezentat un plan anti-criză, care presupunea reducerea numărului de muncitori. Atunci, Vitalie Zaharia a negat acuzațiile.