"This crisis will not end on its own in the next six months and possibly longer. It might take two years to resolve", Vucic told a news conference after hosting Russian Foreign Minister Sergei Lavrov in Belgrade.
Vucic suggested that gas shortages stemmed from Europe's overreliance on renewable energy sources and its politically motivated reluctance to reach long-term supply deals with Russia.
"They did not sign long-term agreements. Who can you sign a long-term agreement with, except Russia, of course? And why did they not do this? For political reasons, not economic ones", he said.
Earlier this week, the price of gas futures in Europe broke a new record, exceeding $1,900 per 1,000 cubic metres. It rapidly rebounded, but remained high, falling back to around $1,200 per 1,000 cubic metres.
Vucic Thanks Russia for Ensuring Energy Security
"We are especially grateful to Russia for its assistance in preserving the energy stability and security of our country," the Serbian president said.
Serbia relies on Russia for natural gas supplies. Russian energy giant Gazprom exported 2.2 billion of cubic meters of Russian gas to Serbia in 2018.
Vucic also said that he hoped to meet with Russian President Vladimir Putin before the end of the year.
"I thanked President Putin for his support and told him [through Lavrov] that I hoped to meet with the Russian president by the end of the year to have an opportunity to hold comprehensive strategic talks," Vucic said.