Serbian Prime Minister Vojislav Kostunica congratulated Romano Prodi today on his appointment as Prime Minister of Italy.