April 30 (SeeNews) - Bulgarian prime minister Boyko Borissov said the construction of a natural gas interconnection to neighbouring Greece will most probably start around May 20, local media reported.