<?xml version="1.0" encoding="UTF-8"?>

<!--XBRL Document Created with the Workiva Platform-->
<!--Copyright 2026 Workiva-->
<!--r:019d25de-04f4-797b-9fa4-e26da1b1a75a,g:1db20ca3-433a-45d3-bb86-0426810b5fd7-->
<link:linkbase xmlns:link="http://www.xbrl.org/2003/linkbase" xmlns:xlink="http://www.w3.org/1999/xlink" xmlns:xsi="http://www.w3.org/2001/XMLSchema-instance" xsi:schemaLocation="http://www.xbrl.org/2003/linkbase http://www.xbrl.org/2003/xbrl-linkbase-2003-12-31.xsd">
  <link:arcroleRef arcroleURI="https://xbrl.org/2023/arcrole/summation-item" xlink:type="simple" xlink:href="https://www.xbrl.org/2023/calculation-1.1.xsd#summation-item"/>
  <link:roleRef roleURI="http://www.newmarket.com/role/StatementsofNetAssetsAvailableforBenefits" xlink:type="simple" xlink:href="neu-20251231.xsd#StatementsofNetAssetsAvailableforBenefits"/>
  <link:calculationLink xlink:role="http://www.newmarket.com/role/StatementsofNetAssetsAvailableforBenefits" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap-ebp_EmployeeBenefitPlanAsset_019d262d-0f6f-7ace-8b46-01e0b2ba798f" xlink:href="https://xbrl.fasb.org/us-gaap/2025/ebp/elts/us-gaap-ebp-2025.xsd#us-gaap-ebp_EmployeeBenefitPlanAsset"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap-ebp_EmployeeBenefitPlanCash_019d262d-0f6f-7f71-a8ca-74dd8be48ed8" xlink:href="https://xbrl.fasb.org/us-gaap/2025/ebp/elts/us-gaap-ebp-2025.xsd#us-gaap-ebp_EmployeeBenefitPlanCash"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap-ebp_EmployeeBenefitPlanAsset_019d262d-0f6f-7ace-8b46-01e0b2ba798f" xlink:to="loc_us-gaap-ebp_EmployeeBenefitPlanCash_019d262d-0f6f-7f71-a8ca-74dd8be48ed8" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap-ebp_EmployeeBenefitPlanInvestmentExcludingPlanInterestInMasterTrustFairValue_019d262d-0f6f-7064-9758-6810433f8396" xlink:href="https://xbrl.fasb.org/us-gaap/2025/ebp/elts/us-gaap-ebp-2025.xsd#us-gaap-ebp_EmployeeBenefitPlanInvestmentExcludingPlanInterestInMasterTrustFairValue"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap-ebp_EmployeeBenefitPlanAsset_019d262d-0f6f-7ace-8b46-01e0b2ba798f" xlink:to="loc_us-gaap-ebp_EmployeeBenefitPlanInvestmentExcludingPlanInterestInMasterTrustFairValue_019d262d-0f6f-7064-9758-6810433f8396" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap-ebp_EmployeeBenefitPlanReceivable_019d262d-0f6f-75c4-9b41-6e3caa9b6572" xlink:href="https://xbrl.fasb.org/us-gaap/2025/ebp/elts/us-gaap-ebp-2025.xsd#us-gaap-ebp_EmployeeBenefitPlanReceivable"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap-ebp_EmployeeBenefitPlanAsset_019d262d-0f6f-7ace-8b46-01e0b2ba798f" xlink:to="loc_us-gaap-ebp_EmployeeBenefitPlanReceivable_019d262d-0f6f-75c4-9b41-6e3caa9b6572" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap-ebp_EmployeeBenefitPlanLiability_019d262d-3690-70af-b92d-1cef0747af05" xlink:href="https://xbrl.fasb.org/us-gaap/2025/ebp/elts/us-gaap-ebp-2025.xsd#us-gaap-ebp_EmployeeBenefitPlanLiability"/>
    <link:loc xlink:type="locator" xlink:label="loc_neu_EBPDueToTrustee_019d262d-3690-7ebb-887d-6227dd2cdb00" xlink:href="neu-20251231.xsd#neu_EBPDueToTrustee"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap-ebp_EmployeeBenefitPlanLiability_019d262d-3690-70af-b92d-1cef0747af05" xlink:to="loc_neu_EBPDueToTrustee_019d262d-3690-7ebb-887d-6227dd2cdb00" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap-ebp_EmployeeBenefitPlanNetAssetAvailableForBenefit_019d262d-992b-7d05-a423-caa714ea345a" xlink:href="https://xbrl.fasb.org/us-gaap/2025/ebp/elts/us-gaap-ebp-2025.xsd#us-gaap-ebp_EmployeeBenefitPlanNetAssetAvailableForBenefit"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap-ebp_EmployeeBenefitPlanAsset_019d262d-992b-78c6-9815-00693bbaec20" xlink:href="https://xbrl.fasb.org/us-gaap/2025/ebp/elts/us-gaap-ebp-2025.xsd#us-gaap-ebp_EmployeeBenefitPlanAsset"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap-ebp_EmployeeBenefitPlanNetAssetAvailableForBenefit_019d262d-992b-7d05-a423-caa714ea345a" xlink:to="loc_us-gaap-ebp_EmployeeBenefitPlanAsset_019d262d-992b-78c6-9815-00693bbaec20" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap-ebp_EmployeeBenefitPlanLiability_019d262d-992b-75b8-b737-6047bee12a49" xlink:href="https://xbrl.fasb.org/us-gaap/2025/ebp/elts/us-gaap-ebp-2025.xsd#us-gaap-ebp_EmployeeBenefitPlanLiability"/>
    <link:calculationArc order="2" weight="-1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap-ebp_EmployeeBenefitPlanNetAssetAvailableForBenefit_019d262d-992b-7d05-a423-caa714ea345a" xlink:to="loc_us-gaap-ebp_EmployeeBenefitPlanLiability_019d262d-992b-75b8-b737-6047bee12a49" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap-ebp_EmployeeBenefitPlanReceivable_019d262c-ed07-7c59-ad74-e81dba6852cc" xlink:href="https://xbrl.fasb.org/us-gaap/2025/ebp/elts/us-gaap-ebp-2025.xsd#us-gaap-ebp_EmployeeBenefitPlanReceivable"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap-ebp_EmployeeBenefitPlanParticipantContributionReceivable_019d262c-ed07-7383-b70f-c22f189a29eb" xlink:href="https://xbrl.fasb.org/us-gaap/2025/ebp/elts/us-gaap-ebp-2025.xsd#us-gaap-ebp_EmployeeBenefitPlanParticipantContributionReceivable"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap-ebp_EmployeeBenefitPlanReceivable_019d262c-ed07-7c59-ad74-e81dba6852cc" xlink:to="loc_us-gaap-ebp_EmployeeBenefitPlanParticipantContributionReceivable_019d262c-ed07-7383-b70f-c22f189a29eb" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap-ebp_EmployeeBenefitPlanEmployerContributionReceivable_019d262c-ed07-7e16-b2cb-f7d37b3b7039" xlink:href="https://xbrl.fasb.org/us-gaap/2025/ebp/elts/us-gaap-ebp-2025.xsd#us-gaap-ebp_EmployeeBenefitPlanEmployerContributionReceivable"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap-ebp_EmployeeBenefitPlanReceivable_019d262c-ed07-7c59-ad74-e81dba6852cc" xlink:to="loc_us-gaap-ebp_EmployeeBenefitPlanEmployerContributionReceivable_019d262c-ed07-7e16-b2cb-f7d37b3b7039" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap-ebp_EmployeeBenefitPlanInvestmentIncomeReceivable_019d262c-ed07-7b8f-b460-06ce52ccfcaf" xlink:href="https://xbrl.fasb.org/us-gaap/2025/ebp/elts/us-gaap-ebp-2025.xsd#us-gaap-ebp_EmployeeBenefitPlanInvestmentIncomeReceivable"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap-ebp_EmployeeBenefitPlanReceivable_019d262c-ed07-7c59-ad74-e81dba6852cc" xlink:to="loc_us-gaap-ebp_EmployeeBenefitPlanInvestmentIncomeReceivable_019d262c-ed07-7b8f-b460-06ce52ccfcaf" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap-ebp_EmployeeBenefitPlanNoteReceivableFromParticipant_019d262c-ed07-777a-9f01-282bf4555a1f" xlink:href="https://xbrl.fasb.org/us-gaap/2025/ebp/elts/us-gaap-ebp-2025.xsd#us-gaap-ebp_EmployeeBenefitPlanNoteReceivableFromParticipant"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap-ebp_EmployeeBenefitPlanReceivable_019d262c-ed07-7c59-ad74-e81dba6852cc" xlink:to="loc_us-gaap-ebp_EmployeeBenefitPlanNoteReceivableFromParticipant_019d262c-ed07-777a-9f01-282bf4555a1f" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_neu_EBPDueFromTrustee_019d262c-ed07-788d-bf1e-cc0b65b24d93" xlink:href="neu-20251231.xsd#neu_EBPDueFromTrustee"/>
    <link:calculationArc order="5" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap-ebp_EmployeeBenefitPlanReceivable_019d262c-ed07-7c59-ad74-e81dba6852cc" xlink:to="loc_neu_EBPDueFromTrustee_019d262c-ed07-788d-bf1e-cc0b65b24d93" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.newmarket.com/role/StatementofChangesinNetAssetsAvailableforBenefits" xlink:type="simple" xlink:href="neu-20251231.xsd#StatementofChangesinNetAssetsAvailableforBenefits"/>
  <link:calculationLink xlink:role="http://www.newmarket.com/role/StatementofChangesinNetAssetsAvailableforBenefits" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap-ebp_EmployeeBenefitPlanChangeInNetAssetAvailableForBenefitTransferToFromExternalPlan_019d269e-c0af-7555-91a3-cea9f6fa583d" xlink:href="https://xbrl.fasb.org/us-gaap/2025/ebp/elts/us-gaap-ebp-2025.xsd#us-gaap-ebp_EmployeeBenefitPlanChangeInNetAssetAvailableForBenefitTransferToFromExternalPlan"/>
    <link:loc xlink:type="locator" xlink:label="loc_neu_EBPChangeInNetAssetAvailableForBenefitIncreaseFromMerger_019d269e-c0af-797d-b8cb-6a5ac5239cad" xlink:href="neu-20251231.xsd#neu_EBPChangeInNetAssetAvailableForBenefitIncreaseFromMerger"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap-ebp_EmployeeBenefitPlanChangeInNetAssetAvailableForBenefitTransferToFromExternalPlan_019d269e-c0af-7555-91a3-cea9f6fa583d" xlink:to="loc_neu_EBPChangeInNetAssetAvailableForBenefitIncreaseFromMerger_019d269e-c0af-797d-b8cb-6a5ac5239cad" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap-ebp_EmployeeBenefitPlanChangeInNetAssetAvailableForBenefitIncreaseDecreaseForIncomeLossOnInvestment_019d263d-54f7-7fc7-b3a7-0d100bfdc243" xlink:href="https://xbrl.fasb.org/us-gaap/2025/ebp/elts/us-gaap-ebp-2025.xsd#us-gaap-ebp_EmployeeBenefitPlanChangeInNetAssetAvailableForBenefitIncreaseDecreaseForIncomeLossOnInvestment"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap-ebp_EmployeeBenefitPlanChangeInNetAssetAvailableForBenefitIncreaseDecreaseForGainLossOnInvestment_019d263d-54f7-7bde-bc3c-2f3f3f66ee90" xlink:href="https://xbrl.fasb.org/us-gaap/2025/ebp/elts/us-gaap-ebp-2025.xsd#us-gaap-ebp_EmployeeBenefitPlanChangeInNetAssetAvailableForBenefitIncreaseDecreaseForGainLossOnInvestment"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap-ebp_EmployeeBenefitPlanChangeInNetAssetAvailableForBenefitIncreaseDecreaseForIncomeLossOnInvestment_019d263d-54f7-7fc7-b3a7-0d100bfdc243" xlink:to="loc_us-gaap-ebp_EmployeeBenefitPlanChangeInNetAssetAvailableForBenefitIncreaseDecreaseForGainLossOnInvestment_019d263d-54f7-7bde-bc3c-2f3f3f66ee90" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap-ebp_EmployeeBenefitPlanChangeInNetAssetAvailableForBenefitIncreaseForInterestAndDividendIncomeOnInvestment_019d263d-54f7-7e9c-8a0f-7688bdf353a1" xlink:href="https://xbrl.fasb.org/us-gaap/2025/ebp/elts/us-gaap-ebp-2025.xsd#us-gaap-ebp_EmployeeBenefitPlanChangeInNetAssetAvailableForBenefitIncreaseForInterestAndDividendIncomeOnInvestment"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap-ebp_EmployeeBenefitPlanChangeInNetAssetAvailableForBenefitIncreaseDecreaseForIncomeLossOnInvestment_019d263d-54f7-7fc7-b3a7-0d100bfdc243" xlink:to="loc_us-gaap-ebp_EmployeeBenefitPlanChangeInNetAssetAvailableForBenefitIncreaseForInterestAndDividendIncomeOnInvestment_019d263d-54f7-7e9c-8a0f-7688bdf353a1" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap-ebp_EmployeeBenefitPlanChangeInNetAssetAvailableForBenefitIncrease_019d263e-e2b2-7523-9db9-7684321e7370" xlink:href="https://xbrl.fasb.org/us-gaap/2025/ebp/elts/us-gaap-ebp-2025.xsd#us-gaap-ebp_EmployeeBenefitPlanChangeInNetAssetAvailableForBenefitIncrease"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap-ebp_EmployeeBenefitPlanChangeInNetAssetAvailableForBenefitIncreaseDecreaseForIncomeLossOnInvestment_019d263e-e2b2-7a14-9772-f20ef20473c1" xlink:href="https://xbrl.fasb.org/us-gaap/2025/ebp/elts/us-gaap-ebp-2025.xsd#us-gaap-ebp_EmployeeBenefitPlanChangeInNetAssetAvailableForBenefitIncreaseDecreaseForIncomeLossOnInvestment"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap-ebp_EmployeeBenefitPlanChangeInNetAssetAvailableForBenefitIncrease_019d263e-e2b2-7523-9db9-7684321e7370" xlink:to="loc_us-gaap-ebp_EmployeeBenefitPlanChangeInNetAssetAvailableForBenefitIncreaseDecreaseForIncomeLossOnInvestment_019d263e-e2b2-7a14-9772-f20ef20473c1" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap-ebp_EmployeeBenefitPlanChangeInNetAssetAvailableForBenefitIncreaseForInterestIncomeOnNoteReceivableFromParticipant_019d263e-e2b2-70a9-8bdf-b39e1ba819fa" xlink:href="https://xbrl.fasb.org/us-gaap/2025/ebp/elts/us-gaap-ebp-2025.xsd#us-gaap-ebp_EmployeeBenefitPlanChangeInNetAssetAvailableForBenefitIncreaseForInterestIncomeOnNoteReceivableFromParticipant"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap-ebp_EmployeeBenefitPlanChangeInNetAssetAvailableForBenefitIncrease_019d263e-e2b2-7523-9db9-7684321e7370" xlink:to="loc_us-gaap-ebp_EmployeeBenefitPlanChangeInNetAssetAvailableForBenefitIncreaseForInterestIncomeOnNoteReceivableFromParticipant_019d263e-e2b2-70a9-8bdf-b39e1ba819fa" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap-ebp_EmployeeBenefitPlanChangeInNetAssetAvailableForBenefitIncreaseForContribution_019d263e-e2b2-783b-bc94-48411b6b98d1" xlink:href="https://xbrl.fasb.org/us-gaap/2025/ebp/elts/us-gaap-ebp-2025.xsd#us-gaap-ebp_EmployeeBenefitPlanChangeInNetAssetAvailableForBenefitIncreaseForContribution"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap-ebp_EmployeeBenefitPlanChangeInNetAssetAvailableForBenefitIncrease_019d263e-e2b2-7523-9db9-7684321e7370" xlink:to="loc_us-gaap-ebp_EmployeeBenefitPlanChangeInNetAssetAvailableForBenefitIncreaseForContribution_019d263e-e2b2-783b-bc94-48411b6b98d1" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_neu_EBPChangeInNetAssetAvailableForBenefitBeforeMergersAndTransfers_019d2694-1f04-7961-98fa-30ae1ff6b6ca" xlink:href="neu-20251231.xsd#neu_EBPChangeInNetAssetAvailableForBenefitBeforeMergersAndTransfers"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap-ebp_EmployeeBenefitPlanChangeInNetAssetAvailableForBenefitIncrease_019d2694-1f04-7c54-8eef-9f0f4eb6aa75" xlink:href="https://xbrl.fasb.org/us-gaap/2025/ebp/elts/us-gaap-ebp-2025.xsd#us-gaap-ebp_EmployeeBenefitPlanChangeInNetAssetAvailableForBenefitIncrease"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_neu_EBPChangeInNetAssetAvailableForBenefitBeforeMergersAndTransfers_019d2694-1f04-7961-98fa-30ae1ff6b6ca" xlink:to="loc_us-gaap-ebp_EmployeeBenefitPlanChangeInNetAssetAvailableForBenefitIncrease_019d2694-1f04-7c54-8eef-9f0f4eb6aa75" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap-ebp_EmployeeBenefitPlanChangeInNetAssetAvailableForBenefitDecrease_019d2694-1f04-79a0-b747-346b1b19160e" xlink:href="https://xbrl.fasb.org/us-gaap/2025/ebp/elts/us-gaap-ebp-2025.xsd#us-gaap-ebp_EmployeeBenefitPlanChangeInNetAssetAvailableForBenefitDecrease"/>
    <link:calculationArc order="2" weight="-1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_neu_EBPChangeInNetAssetAvailableForBenefitBeforeMergersAndTransfers_019d2694-1f04-7961-98fa-30ae1ff6b6ca" xlink:to="loc_us-gaap-ebp_EmployeeBenefitPlanChangeInNetAssetAvailableForBenefitDecrease_019d2694-1f04-79a0-b747-346b1b19160e" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap-ebp_EmployeeBenefitPlanChangeInNetAssetAvailableForBenefitIncreaseForContribution_019dd4c9-d5f2-74c6-b798-4ec91a0adda5" xlink:href="https://xbrl.fasb.org/us-gaap/2025/ebp/elts/us-gaap-ebp-2025.xsd#us-gaap-ebp_EmployeeBenefitPlanChangeInNetAssetAvailableForBenefitIncreaseForContribution"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap-ebp_EmployeeBenefitPlanChangeInNetAssetAvailableForBenefitIncreaseForParticipantContribution_019dd4c9-d5f2-785a-980b-710107217c25" xlink:href="https://xbrl.fasb.org/us-gaap/2025/ebp/elts/us-gaap-ebp-2025.xsd#us-gaap-ebp_EmployeeBenefitPlanChangeInNetAssetAvailableForBenefitIncreaseForParticipantContribution"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap-ebp_EmployeeBenefitPlanChangeInNetAssetAvailableForBenefitIncreaseForContribution_019dd4c9-d5f2-74c6-b798-4ec91a0adda5" xlink:to="loc_us-gaap-ebp_EmployeeBenefitPlanChangeInNetAssetAvailableForBenefitIncreaseForParticipantContribution_019dd4c9-d5f2-785a-980b-710107217c25" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap-ebp_EmployeeBenefitPlanChangeInNetAssetAvailableForBenefitIncreaseForEmployerContributionNoncash_019dd4c9-d5f2-7743-9b96-6670aa761d7b" xlink:href="https://xbrl.fasb.org/us-gaap/2025/ebp/elts/us-gaap-ebp-2025.xsd#us-gaap-ebp_EmployeeBenefitPlanChangeInNetAssetAvailableForBenefitIncreaseForEmployerContributionNoncash"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap-ebp_EmployeeBenefitPlanChangeInNetAssetAvailableForBenefitIncreaseForContribution_019dd4c9-d5f2-74c6-b798-4ec91a0adda5" xlink:to="loc_us-gaap-ebp_EmployeeBenefitPlanChangeInNetAssetAvailableForBenefitIncreaseForEmployerContributionNoncash_019dd4c9-d5f2-7743-9b96-6670aa761d7b" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap-ebp_EmployeeBenefitPlanChangeInNetAssetAvailableForBenefitDecrease_019d2693-d134-75da-bbe5-2b8e97d55a4c" xlink:href="https://xbrl.fasb.org/us-gaap/2025/ebp/elts/us-gaap-ebp-2025.xsd#us-gaap-ebp_EmployeeBenefitPlanChangeInNetAssetAvailableForBenefitDecrease"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap-ebp_EmployeeBenefitPlanChangeInNetAssetAvailableForBenefitDecreaseForPaymentToParticipant_019d2693-d134-784b-8f0c-a27a216c33b9" xlink:href="https://xbrl.fasb.org/us-gaap/2025/ebp/elts/us-gaap-ebp-2025.xsd#us-gaap-ebp_EmployeeBenefitPlanChangeInNetAssetAvailableForBenefitDecreaseForPaymentToParticipant"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap-ebp_EmployeeBenefitPlanChangeInNetAssetAvailableForBenefitDecrease_019d2693-d134-75da-bbe5-2b8e97d55a4c" xlink:to="loc_us-gaap-ebp_EmployeeBenefitPlanChangeInNetAssetAvailableForBenefitDecreaseForPaymentToParticipant_019d2693-d134-784b-8f0c-a27a216c33b9" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap-ebp_EmployeeBenefitPlanChangeInNetAssetAvailableForBenefitIncreaseDecrease_019d269f-1654-70dd-abea-d74915d053ab" xlink:href="https://xbrl.fasb.org/us-gaap/2025/ebp/elts/us-gaap-ebp-2025.xsd#us-gaap-ebp_EmployeeBenefitPlanChangeInNetAssetAvailableForBenefitIncreaseDecrease"/>
    <link:loc xlink:type="locator" xlink:label="loc_neu_EBPChangeInNetAssetAvailableForBenefitBeforeMergersAndTransfers_019d269f-1654-73b9-bbc3-97bf51e1a8f9" xlink:href="neu-20251231.xsd#neu_EBPChangeInNetAssetAvailableForBenefitBeforeMergersAndTransfers"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap-ebp_EmployeeBenefitPlanChangeInNetAssetAvailableForBenefitIncreaseDecrease_019d269f-1654-70dd-abea-d74915d053ab" xlink:to="loc_neu_EBPChangeInNetAssetAvailableForBenefitBeforeMergersAndTransfers_019d269f-1654-73b9-bbc3-97bf51e1a8f9" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap-ebp_EmployeeBenefitPlanChangeInNetAssetAvailableForBenefitTransferToFromExternalPlan_019d269f-1654-7fae-80d7-2caad241f013" xlink:href="https://xbrl.fasb.org/us-gaap/2025/ebp/elts/us-gaap-ebp-2025.xsd#us-gaap-ebp_EmployeeBenefitPlanChangeInNetAssetAvailableForBenefitTransferToFromExternalPlan"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap-ebp_EmployeeBenefitPlanChangeInNetAssetAvailableForBenefitIncreaseDecrease_019d269f-1654-70dd-abea-d74915d053ab" xlink:to="loc_us-gaap-ebp_EmployeeBenefitPlanChangeInNetAssetAvailableForBenefitTransferToFromExternalPlan_019d269f-1654-7fae-80d7-2caad241f013" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.newmarket.com/role/ScheduleHLine4iScheduleofAssetsHeldAtEndofYearDetails" xlink:type="simple" xlink:href="neu-20251231.xsd#ScheduleHLine4iScheduleofAssetsHeldAtEndofYearDetails"/>
  <link:calculationLink xlink:role="http://www.newmarket.com/role/ScheduleHLine4iScheduleofAssetsHeldAtEndofYearDetails" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap-ebp_EmployeeBenefitPlanAssetHeldForInvestment_019dcfc7-b086-7e41-9973-d218f8a9c6fb" xlink:href="https://xbrl.fasb.org/us-gaap/2025/ebp/elts/us-gaap-ebp-2025.xsd#us-gaap-ebp_EmployeeBenefitPlanAssetHeldForInvestment"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap-ebp_EmployeeBenefitPlanAssetHeldForInvestmentInvestmentExcludingPlanInterestInMasterTrustCurrentValue_019dcfc7-b086-7ff8-a1d4-412594113a8e" xlink:href="https://xbrl.fasb.org/us-gaap/2025/ebp/elts/us-gaap-ebp-2025.xsd#us-gaap-ebp_EmployeeBenefitPlanAssetHeldForInvestmentInvestmentExcludingPlanInterestInMasterTrustCurrentValue"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap-ebp_EmployeeBenefitPlanAssetHeldForInvestment_019dcfc7-b086-7e41-9973-d218f8a9c6fb" xlink:to="loc_us-gaap-ebp_EmployeeBenefitPlanAssetHeldForInvestmentInvestmentExcludingPlanInterestInMasterTrustCurrentValue_019dcfc7-b086-7ff8-a1d4-412594113a8e" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap-ebp_EmployeeBenefitPlanAssetHeldForInvestmentParticipantLoanAfterDeemedDistribution_019dcfc7-b086-7399-8dd0-9dd2b870fb91" xlink:href="https://xbrl.fasb.org/us-gaap/2025/ebp/elts/us-gaap-ebp-2025.xsd#us-gaap-ebp_EmployeeBenefitPlanAssetHeldForInvestmentParticipantLoanAfterDeemedDistribution"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap-ebp_EmployeeBenefitPlanAssetHeldForInvestment_019dcfc7-b086-7e41-9973-d218f8a9c6fb" xlink:to="loc_us-gaap-ebp_EmployeeBenefitPlanAssetHeldForInvestmentParticipantLoanAfterDeemedDistribution_019dcfc7-b086-7399-8dd0-9dd2b870fb91" xlink:type="arc"/>
  </link:calculationLink>
</link:linkbase>
