The gas deal is likely to be signed during a visit by Russian Foreign Minister Sergey Lavrov to Belgrade early in June.