Preotescu, co-founder and former shareholder of Postmaster, will stay with the company and will fill a non-executive position, while Balaj will leave Postmaster.
Bene previously served as sales manager at Cosmote Romania and business development manager at Vodafone Romania. He graduated from the Babes-Bolyai University in Cluj.
Austrian Post Group has taken over 26% of Postmaster in 2011. In November 2012, it bought the stakes owned by Balaj (14.8%), Preotescu (14.8%) and Radu Constantin Potolea (44.4%).
Postmaster has 52 offices countrywide and employs 1,200 people. It was set up in 2007 and registered turnover of EUR11 million in 2012, up over 10% on the year.