Со промената на името, владата ги задолжи и сите институции да извршат промена на досегашните имињата соодветна замена која ќе го содржи новото име Република Северна Македонија.
Името на Јавното претпријатие за одржување и заштита на магистралните и регионалните патишта „Македонијапат“ е променето со Јавно претпријатие за одржување и заштита на магистралните и регионалните патишта, додека Акционеркото друштво за поштенски сообраќај „Македонска пошта“ во државна сопственост веќе не го содржи зборот Македонија во името, а новото име гласи „Национална пошта“.
Освен овие институции, владата задолжи вкупно 136 јавни институции кои во рок од 7 дена треба да го променат своето име.