"It was agreed, in particular, that Russia will continue to supply uninterrupted natural gas to Serbia," the Kremlin website said in a statement.
The parties discussed topical issues on the agenda of Russian-Serbian relations, including steps to expand mutually beneficial trade and economic cooperation.
Earlier, Vucic said that the country expects to receive a "fair price" for gas from Russia.
He also admitted that if the price of Russian gas for Serbia is based on the oil formula, it could range from $450 to $619.