<?xml version="1.0" encoding="UTF-8"?>
<edgarSubmission xmlns="http://www.sec.gov/edgar/thirteenffiler" xmlns:com="http://www.sec.gov/edgar/common">
  <schemaVersion>X0202</schemaVersion>
  <headerData>
    <submissionType>13F-HR</submissionType>
    <filerInfo>
      <liveTestFlag>LIVE</liveTestFlag>
      <flags>
        <confirmingCopyFlag>false</confirmingCopyFlag>
        <returnCopyFlag>false</returnCopyFlag>
        <overrideInternetFlag>false</overrideInternetFlag>
      </flags>
      <filer>
        <credentials>
          <cik>0001730525</cik>
          <ccc>XXXXXXXX</ccc>
        </credentials>
      </filer>
      <periodOfReport>09-30-2025</periodOfReport>
    </filerInfo>
  </headerData>
  <formData>
    <coverPage>
      <reportCalendarOrQuarter>09-30-2025</reportCalendarOrQuarter>
      <filingManager>
        <name>Maj Invest Holding A/S</name>
        <address>
          <com:street1>18 GAMMELTORV</com:street1>
          <com:city>COPENHAGEN K</com:city>
          <com:stateOrCountry>G7</com:stateOrCountry>
          <com:zipCode>1457</com:zipCode>
        </address>
      </filingManager>
      <reportType>13F HOLDINGS REPORT</reportType>
      <form13FFileNumber>028-18842</form13FFileNumber>
      <provideInfoForInstruction5>N</provideInfoForInstruction5>
    </coverPage>
    <signatureBlock>
      <name>Marianne Settnes</name>
      <title>General Counsel, Managing Director, Head of Legal</title>
      <phone>004533387300</phone>
      <signature>/s/ Marianne</signature>
      <city>Copenhagen K</city>
      <stateOrCountry>G7</stateOrCountry>
      <signatureDate>11-03-2025</signatureDate>
    </signatureBlock>
    <summaryPage>
      <otherIncludedManagersCount>1</otherIncludedManagersCount>
      <tableEntryTotal>42</tableEntryTotal>
      <tableValueTotal>2927031</tableValueTotal>
      <isConfidentialOmitted>false</isConfidentialOmitted>
      <otherManagers2Info>
        <otherManager2>
          <sequenceNumber>1</sequenceNumber>
          <otherManager>
            <form13FFileNumber>028-18845</form13FFileNumber>
            <name>Fondsmaeglerselskabet Maj Invest A/S</name>
          </otherManager>
        </otherManager2>
      </otherManagers2Info>
    </summaryPage>
  </formData>
</edgarSubmission>
