Serbian Prime Minister Vojislav Kostunica last night congratulated Dmitry Medvedev on winning the presidential election in Russia.