The two companies have bought tender documents for the sale of 100% of the utility, the agency said in a statement posted on its website.
The deadline for placing bids is October 24, it added.
Bulgaria has sold the heating utility companies in most of its big cities aiming to liberalise its energy market after joining the European Union in January 2007.