Russian Prime Minister Mikhail Fradkov and President of the European Commission Jose Manuel Barroso sent greetings to Serbian Prime Minister Vojislav Kostunica for the appointment of the new government.