Aides said Jeremic would be meeting with Russian Foreign Minister Sergei Lavrov and officials of Medvedev's administration, the Serbian news Web site B92 reported.
Jeremic said Medvedev's visit shows the two countries are united in their political aspirations and could open up possibilities for bilateral cooperation.
Slobodan Samardzija, editor of the Politika newspaper, told B92 while Serbia and Russia have no current political disputes, there are problems between them in the economic sphere.
"The problem is that what is agreed on is not realized, it takes a long time and there are many obstacles," Samardzija said. "These obstacles should be discussed between Mr. Jeremic and the Russian officials he will be meeting with."
Dennis Rodman pledges to end trips to North Korea
Interpol investigating stolen passports on missing flight