May 22 (SeeNews) - Bulgaria's government said that the construction of the 220 million euro ($245.7 million) gas interconnector with Greece started on Wednesday.