Stojanovski will replace Branko Greganovic, who has resigned from the position, NLB Banka said in a bourse filing.
Greganovic will continue to serve as chairman of the management board until the governor of the country's central bank approves the appointment of the new chairman.
NLB Banka's shares last traded at an average price of 40,795 denars ($712.4/662.2 euro) on Friday, latest bourse data showed.
(1 euro = 61.60 denars)