Serbian Prime Minister Vojislav Kostunica talked today with Vice Speaker of the Federal Assembly of Russia Alexander Torshin.