﻿<?xml version="1.0" encoding="utf-8"?>
<InstanceReport xmlns:xsi="http://www.w3.org/2001/XMLSchema-instance" xmlns:xsd="http://www.w3.org/2001/XMLSchema">
  <Version>2.2.0.7</Version>
  <hasSegments>false</hasSegments>
  <ReportName>Debt Related to Senior Notes</ReportName>
  <ReportLongName>01040 - Disclosure - Debt Related to Senior Notes</ReportLongName>
  <DisplayLabelColumn>true</DisplayLabelColumn>
  <ShowElementNames>false</ShowElementNames>
  <RoundingOption />
  <HasEmbeddedReports>false</HasEmbeddedReports>
  <Columns>
    <Column>
      <LabelColumn>false</LabelColumn>
      <Id>1</Id>
      <Labels>
        <Label Id="1" Label="9 Months Ended" />
        <Label Id="2" Label="Sep. 30, 2010" />
      </Labels>
      <CurrencyCode>USD</CurrencyCode>
      <FootnoteIndexer />
      <hasSegments>false</hasSegments>
      <hasScenarios>false</hasScenarios>
      <Segments />
      <Scenarios />
      <Units>
        <Unit>
          <UnitID>USD</UnitID>
          <UnitType>Standard</UnitType>
          <StandardMeasure>
            <MeasureSchema>http://www.xbrl.org/2003/iso4217</MeasureSchema>
            <MeasureValue>USD</MeasureValue>
            <MeasureNamespace>iso4217</MeasureNamespace>
          </StandardMeasure>
          <Scale>0</Scale>
        </Unit>
        <Unit>
          <UnitID>EPS</UnitID>
          <UnitType>Divide</UnitType>
          <NumeratorMeasure>
            <MeasureSchema>http://www.xbrl.org/2003/iso4217</MeasureSchema>
            <MeasureValue>USD</MeasureValue>
            <MeasureNamespace>iso4217</MeasureNamespace>
          </NumeratorMeasure>
          <DenominatorMeasure>
            <MeasureSchema>http://www.xbrl.org/2003/instance</MeasureSchema>
            <MeasureValue>shares</MeasureValue>
            <MeasureNamespace>xbrli</MeasureNamespace>
          </DenominatorMeasure>
          <Scale>0</Scale>
        </Unit>
        <Unit>
          <UnitID>Shares</UnitID>
          <UnitType>Standard</UnitType>
          <StandardMeasure>
            <MeasureSchema>http://www.xbrl.org/2003/instance</MeasureSchema>
            <MeasureValue>shares</MeasureValue>
            <MeasureNamespace>xbrli</MeasureNamespace>
          </StandardMeasure>
          <Scale>0</Scale>
        </Unit>
      </Units>
      <CurrencySymbol>$</CurrencySymbol>
    </Column>
  </Columns>
  <Rows>
    <Row>
      <Id>2</Id>
      <Label>Disclosure - Debt Related to Senior Notes [Abstract]</Label>
      <Level>0</Level>
      <ElementName>pre_DisclosureDebtRelatedToSeniorNotesAbstract</ElementName>
      <ElementPrefix>pre</ElementPrefix>
      <IsBaseElement>false</IsBaseElement>
      <BalanceType>na</BalanceType>
      <PeriodType>duration</PeriodType>
      <ShortDefinition>No definition available.</ShortDefinition>
      <IsReportTitle>false</IsReportTitle>
      <IsSegmentTitle>false</IsSegmentTitle>
      <IsSubReportEnd>false</IsSubReportEnd>
      <IsCalendarTitle>false</IsCalendarTitle>
      <IsTuple>false</IsTuple>
      <IsAbstractGroupTitle>true</IsAbstractGroupTitle>
      <IsEquityPrevioslyReportedAsRow>false</IsEquityPrevioslyReportedAsRow>
      <IsEquityAdjustmentRow>false</IsEquityAdjustmentRow>
      <IsBeginningBalance>false</IsBeginningBalance>
      <IsEndingBalance>false</IsEndingBalance>
      <IsReverseSign>false</IsReverseSign>
      <PreferredLabelRole />
      <IsEPS>false</IsEPS>
      <FootnoteIndexer />
      <Cells>
        <Cell>
          <Id>1</Id>
          <ShowCurrencySymbol>false</ShowCurrencySymbol>
          <IsNumeric>false</IsNumeric>
          <IsRatio>false</IsRatio>
          <DisplayZeroAsNone>false</DisplayZeroAsNone>
          <NumericAmount>0</NumericAmount>
          <RoundedNumericAmount>0</RoundedNumericAmount>
          <NonNumbericText />
          <NonNumericTextHeader />
          <FootnoteIndexer />
          <hasSegments>false</hasSegments>
          <hasScenarios>false</hasScenarios>
          <DisplayDateInUSFormat>false</DisplayDateInUSFormat>
        </Cell>
      </Cells>
      <OriginalInstanceReportColumns />
      <ElementDataType>xbrli:stringItemType</ElementDataType>
      <SimpleDataType>string</SimpleDataType>
      <ElementDefenition>No definition available.</ElementDefenition>
      <IsTotalLabel>false</IsTotalLabel>
    </Row>
    <Row>
      <Id>3</Id>
      <Label>Debt Related To Senior Notes</Label>
      <Level>1</Level>
      <ElementName>us-gaap_LongTermDebtTextBlock</ElementName>
      <ElementPrefix>us-gaap</ElementPrefix>
      <IsBaseElement>true</IsBaseElement>
      <BalanceType>na</BalanceType>
      <PeriodType>duration</PeriodType>
      <ShortDefinition>No definition available.</ShortDefinition>
      <IsReportTitle>false</IsReportTitle>
      <IsSegmentTitle>false</IsSegmentTitle>
      <IsSubReportEnd>false</IsSubReportEnd>
      <IsCalendarTitle>false</IsCalendarTitle>
      <IsTuple>false</IsTuple>
      <IsAbstractGroupTitle>false</IsAbstractGroupTitle>
      <IsEquityPrevioslyReportedAsRow>false</IsEquityPrevioslyReportedAsRow>
      <IsEquityAdjustmentRow>false</IsEquityAdjustmentRow>
      <IsBeginningBalance>false</IsBeginningBalance>
      <IsEndingBalance>false</IsEndingBalance>
      <IsReverseSign>false</IsReverseSign>
      <PreferredLabelRole />
      <IsEPS>false</IsEPS>
      <FootnoteIndexer />
      <Cells>
        <Cell>
          <Id>1</Id>
          <ShowCurrencySymbol>false</ShowCurrencySymbol>
          <IsNumeric>false</IsNumeric>
          <IsRatio>false</IsRatio>
          <DisplayZeroAsNone>false</DisplayZeroAsNone>
          <NumericAmount>0</NumericAmount>
          <RoundedNumericAmount>0</RoundedNumericAmount>
          <NonNumbericText>&lt;p style='margin-top:13.5pt; margin-bottom:0pt'&gt;&lt;font style="font-family:Times New Roman;font-size:10pt;font-weight:bold;margin-left:0px;"&gt;6&lt;/font&gt;&lt;font style="font-family:Times New Roman;font-size:10pt;font-weight:bold;"&gt;. Debt Related to Senior Notes &lt;/font&gt;&lt;/p&gt;&lt;p style='margin-top:4.5pt; margin-bottom:0pt'&gt;&lt;font style="font-family:Times New Roman;font-size:10pt;margin-left:0px;"&gt;On March 10, 2010, PartnerRe Finance B LLC (PartnerRe Finance B), an indirect wholly-owned subsidiary of the Company, issued $500 million aggregate principal amount of 5.500% Senior Notes (Senior Notes). The Senior Notes will mature on June 1, 2020 and may be redeemed at the option of the issuer, in whole or in part, at any time. Interest &lt;/font&gt;&lt;font style="font-family:Times New Roman;font-size:10pt;"&gt;payments &lt;/font&gt;&lt;font style="font-family:Times New Roman;font-size:10pt;"&gt;on the Senior Notes &lt;/font&gt;&lt;font style="font-family:Times New Roman;font-size:10pt;"&gt;commenced&lt;/font&gt;&lt;font style="font-family:Times New Roman;font-size:10pt;"&gt; on June 1, 2010&lt;/font&gt;&lt;font style="font-family:Times New Roman;font-size:10pt;"&gt; and is payable semi-annually&lt;/font&gt;&lt;font style="font-family:Times New Roman;font-size:10pt;"&gt; at an annual fixed rate of 5.500%, and cannot be deferred. &lt;/font&gt;&lt;/p&gt;&lt;p style='margin-top:9pt; margin-bottom:0pt'&gt;&lt;font style="font-family:Times New Roman;font-size:10pt;margin-left:0px;"&gt;The Senior Notes are ranked as senior unsecured obligations of PartnerRe Finance B. The Company has fully and unconditionally guaranteed all obligations of PartnerRe Finance B under the Senior Notes. The Company's obligations under this guarantee are senior and unsecured and rank equally with all other senior unsecured indebtedness of the Company. The proceeds from the Senior Notes were used for general corporate purposes. &lt;/font&gt;&lt;/p&gt;&lt;p style='margin-top:9pt; margin-bottom:0pt'&gt;&lt;font style="font-family:Times New Roman;font-size:10pt;margin-left:0px;"&gt;Contemporaneously, PartnerRe U.S. Holdings, a wholly-owned subsidiary of the Company, issued a 5.500% promissory note, with a principal amount of $500 million to PartnerRe Finance B. Under the terms of the promissory note, PartnerRe U.S. Holdings promises to pay to PartnerRe Finance B the principal amount on June 1, 2020, unless previously paid. Interest on the promissory note &lt;/font&gt;&lt;font style="font-family:Times New Roman;font-size:10pt;"&gt;commenced on &lt;/font&gt;&lt;font style="font-family:Times New Roman;font-size:10pt;"&gt;June 1, 2010 &lt;/font&gt;&lt;font style="font-family:Times New Roman;font-size:10pt;"&gt;and is payable semi-annually &lt;/font&gt;&lt;font style="font-family:Times New Roman;font-size:10pt;"&gt;at an annual fixed rate of 5.500%, and cannot be deferred.&lt;/font&gt;&lt;/p&gt;</NonNumbericText>
          <NonNumericTextHeader>6. Debt Related to Senior Notes On March 10, 2010, PartnerRe Finance B LLC (PartnerRe Finance B), an indirect wholly-owned subsidiary of the Company, issued</NonNumericTextHeader>
          <FootnoteIndexer />
          <hasSegments>false</hasSegments>
          <hasScenarios>false</hasScenarios>
          <DisplayDateInUSFormat>false</DisplayDateInUSFormat>
        </Cell>
      </Cells>
      <OriginalInstanceReportColumns />
      <ElementDataType>us-types:textBlockItemType</ElementDataType>
      <SimpleDataType>textblock</SimpleDataType>
      <ElementDefenition>This element may be used as a single block of text to encapsulate the entire disclosure for long-term borrowings including data and tables.</ElementDefenition>
      <ElementReferences>Reference 1: http://www.xbrl.org/2003/role/presentationRef
 -Publisher SEC
 -Name Regulation S-X (SX)
 -Number 210
 -Section 02
 -Paragraph 22
 -Article 5

</ElementReferences>
      <IsTotalLabel>false</IsTotalLabel>
    </Row>
  </Rows>
  <Footnotes />
  <NumberOfCols>1</NumberOfCols>
  <NumberOfRows>2</NumberOfRows>
  <HasScenarios>false</HasScenarios>
  <MonetaryRoundingLevel>UnKnown</MonetaryRoundingLevel>
  <SharesRoundingLevel>UnKnown</SharesRoundingLevel>
  <PerShareRoundingLevel>UnKnown</PerShareRoundingLevel>
  <HasPureData>false</HasPureData>
  <SharesShouldBeRounded>true</SharesShouldBeRounded>
</InstanceReport>
