Serbian President Boris Tadic congratulated all members of the government and Serbian Prime Minister Vojislav Kostunica on the election of the new government.