Serbian Prime Minister Vojislav Kostunica congratulated Dmitry Medvedev on his appointment as Russian President.