Bulgaria's prime minister said in Georgia he has seen for the first time ever a realistic opportunity to diversify his country's gas supplies.

"Bulgaria and Georgia will work actively for drawing up a memorandum for gas supplies," Boyko Borisov said after meeting his Georgian counterpart Nikoloz Gilauri.

Bulgaria currently imports 90% of its gas from OAO Gazprom, Russia's natural-gas export monopoly.

Bulgaria's Prime Minister Boyko Borisov left on Sunday on an official visit to Tbilisi, Georgia, in the company of two ministers from the Cabinet - Transport Minister Ivaylo Moskovski and Labor Minister Totyu Mladenov.

Earlier in the day Bulgaria and Georgia signed a protocol for amendments to the bi-lateral agreement for exchange of classified information and a partnership contract between the Sofia University and the Tbilisi State University.

Also on Sunday, Borisov laid a wreath at the memorial of the heroes who have perished for the unity and independence of Georgia. The sculpture, called the Tower of Heroes, is 48-meter tall and is placed in the central square of the Presidential Palace of Georgia. It is made up of 62 pieces of heart-shaped clear glass.

After Georgia, Borisov will head to Armenia. His visit to the Southern Caucasus states comes on the invitation of the Prime Ministers of Georgia and Armenia, Nikoloz Gilauri and Tigran Sargsyan.