Serbian Prime Minister Vojislav Kostunica talked with Russian Ambassador to Serbia-Montenegro Vladimir Ivanovskiy.