The contract was signed on September 18, BDZ Passengers said in a notice.
Four bidders took part in the public procurement procedure for awarding the contract.
Last month, BDZ Passengers said that it will temporarily stop servicing 14 routes due to an insufficient number of functioning locomotives. The company is expected to start servicing the routes again as of October 19.
(1 euro = 1.95583 levs)