Serbian Prime Minister Vojislav Kostunica talked today with Russian Deputy Foreign Minister Vladimir Chizhov on several issues important for the relations between the two countries.