Badea was appointed to replace Karoly Borbely, who was dismissed. Borbely was state secretary with the former Department for Energy and was appointed on the company board on April 30, 2014.
Utekov was appointed to replace Sorin Graur, former general manager of Rompetrol Rafinare, following his resignation.
The terms of the new board members are valid until April 30, 2018.
Rompetrol Rafinare had a gross turnover of around $5.6 billion last year, up 15% compared to 2013, and the company cut its losses by 39%, to $58.44 million.
The company is part of KMG International, owned by Kazakhstan state company KazMunayGas.
KMG International operates over 1,000 fuel distribution points under the brands Rompetrol and Dyneff, in Romania, France, Spain, Republic of Moldova, Georgia and Bulgaria.