Mirabank is expected to launch operations by the end of March next year, the NBS said in a statement.
This is the first greenfield investment in Serbia's banking sector since 2008, the central bank added.
In August, Mirabank got preliminary clearance from the NBS to start operations.
The Serbian market of around 7.3 million is served by 29 banks.