The statement did not specify when the new rules for Russian citizens entering Serbia would come into effect. Russians currently need a Serbian visa, a valid tourist voucher or an invitation to enter the country.
Serbian Prime Minister Vojislav Kostunica suggested discussing the lifting of visa requirements for Russians to Serbia a week after Kosovo made its February 17 unilateral declaration of independence.
Moscow backed Belgrade's opposition to recognition for Kosovo, saying that it was "undermining international law."
Kosovo's independence has been recognized by the United States, Australia, Japan and many major European countries. Serbia, which sees Kosovo as its historical heartland, has since recalled its ambassadors from a number of countries, including the U.S., that have acknowledged the 'world's newest state.'
Russia's envoy to the United Nations, Viltaly Churkin, is meeting with Serbian Foreign Minister Vuk Jeremic on Thursday to discuss the issue of Kosovo.