We argue that Credit Default Swap (CDS) premia for safe-haven sovereigns, like Germany and the United States, are driven to a large extent by regulatory requirements under which derivatives dealing banks have an incentive to buy CDS to hedge counterparty credit risk of their counterparties. We explain the mechanics of the regulatory requirements and develop a model in which derivatives dealers, who have a derivatives exposure with sovereigns, need CDS for capital relief. End users without exposure to the sovereigns sell the CDS and require a positive premium equivalent to the capital requirement. The model's predictions are confirmed using data on several sovereigns.