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

<!--XBRL Document Created with the Workiva Platform-->
<!--Copyright 2026 Workiva-->
<!--r:019e0933-5737-7692-8cb0-ef0bf95e8849,g:0e857156-fe65-443e-b31a-e2c300f1858c-->
<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.outfrontmedia.com/role/ConsolidatedStatementsofFinancialPositionUnaudited" xlink:type="simple" xlink:href="out-20260630.xsd#ConsolidatedStatementsofFinancialPositionUnaudited"/>
  <link:calculationLink xlink:role="http://www.outfrontmedia.com/role/ConsolidatedStatementsofFinancialPositionUnaudited" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LiabilitiesCurrent_019e0933-58b3-77a2-9adb-bb1e16afa6b1" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_LiabilitiesCurrent"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AccountsPayableCurrent_019e0933-58b3-75d0-ad27-2b6795aa7fa4" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_AccountsPayableCurrent"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesCurrent_019e0933-58b3-77a2-9adb-bb1e16afa6b1" xlink:to="loc_us-gaap_AccountsPayableCurrent_019e0933-58b3-75d0-ad27-2b6795aa7fa4" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_EmployeeRelatedLiabilitiesCurrent_019e0933-58b3-727c-b391-b1821b3305a8" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_EmployeeRelatedLiabilitiesCurrent"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesCurrent_019e0933-58b3-77a2-9adb-bb1e16afa6b1" xlink:to="loc_us-gaap_EmployeeRelatedLiabilitiesCurrent_019e0933-58b3-727c-b391-b1821b3305a8" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_InterestAndDividendsPayableCurrent_019e0933-58b3-7ddf-81cd-c681d89aaff1" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_InterestAndDividendsPayableCurrent"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesCurrent_019e0933-58b3-77a2-9adb-bb1e16afa6b1" xlink:to="loc_us-gaap_InterestAndDividendsPayableCurrent_019e0933-58b3-7ddf-81cd-c681d89aaff1" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AccruedRentCurrent_019e0933-58b3-72ff-83ac-7c831be24105" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_AccruedRentCurrent"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesCurrent_019e0933-58b3-77a2-9adb-bb1e16afa6b1" xlink:to="loc_us-gaap_AccruedRentCurrent_019e0933-58b3-72ff-83ac-7c831be24105" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherAccruedLiabilitiesCurrent_019e0933-58b3-7888-9858-46e263a44b96" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_OtherAccruedLiabilitiesCurrent"/>
    <link:calculationArc order="5" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesCurrent_019e0933-58b3-77a2-9adb-bb1e16afa6b1" xlink:to="loc_us-gaap_OtherAccruedLiabilitiesCurrent_019e0933-58b3-7888-9858-46e263a44b96" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DeferredRevenueCurrent_019e0933-58b3-7e17-9eae-10e93acf14fd" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_DeferredRevenueCurrent"/>
    <link:calculationArc order="6" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesCurrent_019e0933-58b3-77a2-9adb-bb1e16afa6b1" xlink:to="loc_us-gaap_DeferredRevenueCurrent_019e0933-58b3-7e17-9eae-10e93acf14fd" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ShortTermBorrowings_019e0933-58b3-7920-ac09-fd3f6216296e" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_ShortTermBorrowings"/>
    <link:calculationArc order="7" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesCurrent_019e0933-58b3-77a2-9adb-bb1e16afa6b1" xlink:to="loc_us-gaap_ShortTermBorrowings_019e0933-58b3-7920-ac09-fd3f6216296e" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OperatingLeaseLiabilityCurrent_019e0933-58b3-712a-bb9b-b8db9df3f859" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_OperatingLeaseLiabilityCurrent"/>
    <link:calculationArc order="8" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesCurrent_019e0933-58b3-77a2-9adb-bb1e16afa6b1" xlink:to="loc_us-gaap_OperatingLeaseLiabilityCurrent_019e0933-58b3-712a-bb9b-b8db9df3f859" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherLiabilitiesCurrent_019f7150-0c44-74a9-a923-de24d18bccf9" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_OtherLiabilitiesCurrent"/>
    <link:calculationArc order="9" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesCurrent_019e0933-58b3-77a2-9adb-bb1e16afa6b1" xlink:to="loc_us-gaap_OtherLiabilitiesCurrent_019f7150-0c44-74a9-a923-de24d18bccf9" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_Assets_019e0933-58b3-7c8e-8020-847f2cf9746d" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_Assets"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherAssetsNoncurrent_019e0933-58b3-779c-a5f5-0d9c33f335d7" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_OtherAssetsNoncurrent"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_Assets_019e0933-58b3-7c8e-8020-847f2cf9746d" xlink:to="loc_us-gaap_OtherAssetsNoncurrent_019e0933-58b3-779c-a5f5-0d9c33f335d7" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OperatingLeaseRightOfUseAsset_019e0933-58b3-70be-9626-aa37495f394b" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_OperatingLeaseRightOfUseAsset"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_Assets_019e0933-58b3-7c8e-8020-847f2cf9746d" xlink:to="loc_us-gaap_OperatingLeaseRightOfUseAsset_019e0933-58b3-70be-9626-aa37495f394b" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FiniteLivedIntangibleAssetsNet_019e0933-58b3-7711-beb6-da3e1ebdb66f" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_FiniteLivedIntangibleAssetsNet"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_Assets_019e0933-58b3-7c8e-8020-847f2cf9746d" xlink:to="loc_us-gaap_FiniteLivedIntangibleAssetsNet_019e0933-58b3-7711-beb6-da3e1ebdb66f" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PropertyPlantAndEquipmentNet_019e0933-58b3-7b9b-8382-fc9fb8f22006" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_PropertyPlantAndEquipmentNet"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_Assets_019e0933-58b3-7c8e-8020-847f2cf9746d" xlink:to="loc_us-gaap_PropertyPlantAndEquipmentNet_019e0933-58b3-7b9b-8382-fc9fb8f22006" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_Goodwill_019e0933-58b3-7a28-9f10-1ae8eea44b57" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_Goodwill"/>
    <link:calculationArc order="5" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_Assets_019e0933-58b3-7c8e-8020-847f2cf9746d" xlink:to="loc_us-gaap_Goodwill_019e0933-58b3-7a28-9f10-1ae8eea44b57" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AssetsCurrent_019e0933-58b3-7f4e-bac2-995c5b3bbb0e" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_AssetsCurrent"/>
    <link:calculationArc order="6" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_Assets_019e0933-58b3-7c8e-8020-847f2cf9746d" xlink:to="loc_us-gaap_AssetsCurrent_019e0933-58b3-7f4e-bac2-995c5b3bbb0e" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_Liabilities_019e0933-58b3-7aa3-b693-6f43d7fb22be" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_Liabilities"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherLiabilitiesNoncurrent_019e0933-58b3-7451-b0ff-4ff7358a72c8" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_OtherLiabilitiesNoncurrent"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_Liabilities_019e0933-58b3-7aa3-b693-6f43d7fb22be" xlink:to="loc_us-gaap_OtherLiabilitiesNoncurrent_019e0933-58b3-7451-b0ff-4ff7358a72c8" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OperatingLeaseLiabilityNoncurrent_019e0933-58b3-77ba-ae0d-aba692198ff5" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_OperatingLeaseLiabilityNoncurrent"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_Liabilities_019e0933-58b3-7aa3-b693-6f43d7fb22be" xlink:to="loc_us-gaap_OperatingLeaseLiabilityNoncurrent_019e0933-58b3-77ba-ae0d-aba692198ff5" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LongTermDebtNoncurrent_019e0933-58b3-740f-bd86-6f7d1b812f6e" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_LongTermDebtNoncurrent"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_Liabilities_019e0933-58b3-7aa3-b693-6f43d7fb22be" xlink:to="loc_us-gaap_LongTermDebtNoncurrent_019e0933-58b3-740f-bd86-6f7d1b812f6e" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AssetRetirementObligationsNoncurrent_019e0933-58b3-7d76-9d65-759b7b72cc27" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_AssetRetirementObligationsNoncurrent"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_Liabilities_019e0933-58b3-7aa3-b693-6f43d7fb22be" xlink:to="loc_us-gaap_AssetRetirementObligationsNoncurrent_019e0933-58b3-7d76-9d65-759b7b72cc27" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LiabilitiesCurrent_019e0933-58b3-7030-819c-a2f235b318a0" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_LiabilitiesCurrent"/>
    <link:calculationArc order="5" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_Liabilities_019e0933-58b3-7aa3-b693-6f43d7fb22be" xlink:to="loc_us-gaap_LiabilitiesCurrent_019e0933-58b3-7030-819c-a2f235b318a0" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AssetsCurrent_019e0933-58b3-7e1e-b018-3be83d0bf6a9" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_AssetsCurrent"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CashAndCashEquivalentsAtCarryingValue_019e0933-58b3-7ee4-9ab1-49fcaff40d48" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_CashAndCashEquivalentsAtCarryingValue"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_AssetsCurrent_019e0933-58b3-7e1e-b018-3be83d0bf6a9" xlink:to="loc_us-gaap_CashAndCashEquivalentsAtCarryingValue_019e0933-58b3-7ee4-9ab1-49fcaff40d48" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AccountsReceivableNetCurrent_019e0933-58b3-77b2-8518-38ceeae0418f" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_AccountsReceivableNetCurrent"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_AssetsCurrent_019e0933-58b3-7e1e-b018-3be83d0bf6a9" xlink:to="loc_us-gaap_AccountsReceivableNetCurrent_019e0933-58b3-77b2-8518-38ceeae0418f" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_out_PrepaidLeaseandTransitFranchiseCosts_019e0933-58b3-7743-a92d-6083816e9ef6" xlink:href="out-20260630.xsd#out_PrepaidLeaseandTransitFranchiseCosts"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_AssetsCurrent_019e0933-58b3-7e1e-b018-3be83d0bf6a9" xlink:to="loc_out_PrepaidLeaseandTransitFranchiseCosts_019e0933-58b3-7743-a92d-6083816e9ef6" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherPrepaidExpenseCurrent_019e0933-58b3-7339-9d8a-8c3823d04e52" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_OtherPrepaidExpenseCurrent"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_AssetsCurrent_019e0933-58b3-7e1e-b018-3be83d0bf6a9" xlink:to="loc_us-gaap_OtherPrepaidExpenseCurrent_019e0933-58b3-7339-9d8a-8c3823d04e52" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherAssetsCurrent_019e0933-58b3-713c-b1db-c117dc0f2eb5" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_OtherAssetsCurrent"/>
    <link:calculationArc order="5" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_AssetsCurrent_019e0933-58b3-7e1e-b018-3be83d0bf6a9" xlink:to="loc_us-gaap_OtherAssetsCurrent_019e0933-58b3-713c-b1db-c117dc0f2eb5" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LiabilitiesAndStockholdersEquity_019e0933-58b3-7491-8233-232c34879045" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_LiabilitiesAndStockholdersEquity"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_StockholdersEquity_019e0933-58b3-760e-a9ed-608db06545b2" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_StockholdersEquity"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesAndStockholdersEquity_019e0933-58b3-7491-8233-232c34879045" xlink:to="loc_us-gaap_StockholdersEquity_019e0933-58b3-760e-a9ed-608db06545b2" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_Liabilities_019e0933-58b3-7217-a1e4-0b617022ea1b" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_Liabilities"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesAndStockholdersEquity_019e0933-58b3-7491-8233-232c34879045" xlink:to="loc_us-gaap_Liabilities_019e0933-58b3-7217-a1e4-0b617022ea1b" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_RedeemableNoncontrollingInterestEquityCarryingAmount_019e0933-58b3-77f3-83be-15a23b3a49eb" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_RedeemableNoncontrollingInterestEquityCarryingAmount"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesAndStockholdersEquity_019e0933-58b3-7491-8233-232c34879045" xlink:to="loc_us-gaap_RedeemableNoncontrollingInterestEquityCarryingAmount_019e0933-58b3-77f3-83be-15a23b3a49eb" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_MinorityInterest_019e0933-58b3-77d0-8a86-93ff213df9fb" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_MinorityInterest"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesAndStockholdersEquity_019e0933-58b3-7491-8233-232c34879045" xlink:to="loc_us-gaap_MinorityInterest_019e0933-58b3-77d0-8a86-93ff213df9fb" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_StockholdersEquity_019e0933-58b3-73c0-823e-c78f6f220495" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_StockholdersEquity"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AdditionalPaidInCapital_019e0933-58b3-79ee-8435-60f200ec8edb" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_AdditionalPaidInCapital"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_StockholdersEquity_019e0933-58b3-73c0-823e-c78f6f220495" xlink:to="loc_us-gaap_AdditionalPaidInCapital_019e0933-58b3-79ee-8435-60f200ec8edb" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_RetainedEarningsAccumulatedDeficit_019e0933-58b3-7a56-8803-7aaa72567e9f" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_RetainedEarningsAccumulatedDeficit"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_StockholdersEquity_019e0933-58b3-73c0-823e-c78f6f220495" xlink:to="loc_us-gaap_RetainedEarningsAccumulatedDeficit_019e0933-58b3-7a56-8803-7aaa72567e9f" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AccumulatedOtherComprehensiveIncomeLossNetOfTax_019e0933-58b3-7b4d-bdaa-4c79a29b062b" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_AccumulatedOtherComprehensiveIncomeLossNetOfTax"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_StockholdersEquity_019e0933-58b3-73c0-823e-c78f6f220495" xlink:to="loc_us-gaap_AccumulatedOtherComprehensiveIncomeLossNetOfTax_019e0933-58b3-7b4d-bdaa-4c79a29b062b" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CommonStockValue_019e0933-58b3-74a3-b29d-7fe5afc712f7" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_CommonStockValue"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_StockholdersEquity_019e0933-58b3-73c0-823e-c78f6f220495" xlink:to="loc_us-gaap_CommonStockValue_019e0933-58b3-74a3-b29d-7fe5afc712f7" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.outfrontmedia.com/role/ConsolidatedStatementsofOperationsUnaudited" xlink:type="simple" xlink:href="out-20260630.xsd#ConsolidatedStatementsofOperationsUnaudited"/>
  <link:calculationLink xlink:role="http://www.outfrontmedia.com/role/ConsolidatedStatementsofOperationsUnaudited" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CostsAndExpenses_019f718c-bdee-7564-866d-b0204bb93e46" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_CostsAndExpenses"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DirectOperatingCosts_019f718c-bdee-7e83-89ca-60882c85f54d" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_DirectOperatingCosts"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_CostsAndExpenses_019f718c-bdee-7564-866d-b0204bb93e46" xlink:to="loc_us-gaap_DirectOperatingCosts_019f718c-bdee-7e83-89ca-60882c85f54d" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_SellingGeneralAndAdministrativeExpense_019f718c-bdee-7a66-adbc-83d8d57572a3" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_SellingGeneralAndAdministrativeExpense"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_CostsAndExpenses_019f718c-bdee-7564-866d-b0204bb93e46" xlink:to="loc_us-gaap_SellingGeneralAndAdministrativeExpense_019f718c-bdee-7a66-adbc-83d8d57572a3" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_RestructuringCharges_019f718c-bdee-7a57-a071-3cc52536792e" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_RestructuringCharges"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_CostsAndExpenses_019f718c-bdee-7564-866d-b0204bb93e46" xlink:to="loc_us-gaap_RestructuringCharges_019f718c-bdee-7a57-a071-3cc52536792e" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_GainLossOnDispositionOfAssets1_019f718c-bdee-73a4-a126-f73f256fb578" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_GainLossOnDispositionOfAssets1"/>
    <link:calculationArc order="4" weight="-1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_CostsAndExpenses_019f718c-bdee-7564-866d-b0204bb93e46" xlink:to="loc_us-gaap_GainLossOnDispositionOfAssets1_019f718c-bdee-73a4-a126-f73f256fb578" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_Depreciation_019f718c-bdee-76b5-928a-599818931efd" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_Depreciation"/>
    <link:calculationArc order="5" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_CostsAndExpenses_019f718c-bdee-7564-866d-b0204bb93e46" xlink:to="loc_us-gaap_Depreciation_019f718c-bdee-76b5-928a-599818931efd" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AmortizationOfIntangibleAssets_019f718c-bdee-7827-aba2-4a064c112860" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_AmortizationOfIntangibleAssets"/>
    <link:calculationArc order="6" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_CostsAndExpenses_019f718c-bdee-7564-866d-b0204bb93e46" xlink:to="loc_us-gaap_AmortizationOfIntangibleAssets_019f718c-bdee-7827-aba2-4a064c112860" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ProfitLoss_019e0933-58b3-7651-b8a5-c3e11e595d6e" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_ProfitLoss"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesMinorityInterestAndIncomeLossFromEquityMethodInvestments_019e0933-58b3-7a62-90ca-59f344f2a6a5" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesMinorityInterestAndIncomeLossFromEquityMethodInvestments"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_ProfitLoss_019e0933-58b3-7651-b8a5-c3e11e595d6e" xlink:to="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesMinorityInterestAndIncomeLossFromEquityMethodInvestments_019e0933-58b3-7a62-90ca-59f344f2a6a5" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncomeTaxExpenseBenefit_019e0933-58b3-7c02-a4d3-ecb1fc90f7c5" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_IncomeTaxExpenseBenefit"/>
    <link:calculationArc order="2" weight="-1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_ProfitLoss_019e0933-58b3-7651-b8a5-c3e11e595d6e" xlink:to="loc_us-gaap_IncomeTaxExpenseBenefit_019e0933-58b3-7c02-a4d3-ecb1fc90f7c5" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncomeLossFromEquityMethodInvestments_019e0933-58b3-7946-819a-5530dd05f2f6" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_IncomeLossFromEquityMethodInvestments"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_ProfitLoss_019e0933-58b3-7651-b8a5-c3e11e595d6e" xlink:to="loc_us-gaap_IncomeLossFromEquityMethodInvestments_019e0933-58b3-7946-819a-5530dd05f2f6" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OperatingIncomeLoss_019e0933-58b3-7d99-b8d3-98413225e502" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_OperatingIncomeLoss"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_Revenues_019e0933-58b3-76a5-b849-ff78727d2644" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_Revenues"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_OperatingIncomeLoss_019e0933-58b3-7d99-b8d3-98413225e502" xlink:to="loc_us-gaap_Revenues_019e0933-58b3-76a5-b849-ff78727d2644" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CostsAndExpenses_019e0933-58b3-787f-905c-f6d15e274cf4" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_CostsAndExpenses"/>
    <link:calculationArc order="2" weight="-1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_OperatingIncomeLoss_019e0933-58b3-7d99-b8d3-98413225e502" xlink:to="loc_us-gaap_CostsAndExpenses_019e0933-58b3-787f-905c-f6d15e274cf4" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesMinorityInterestAndIncomeLossFromEquityMethodInvestments_019e0933-58b3-7ef6-9196-c4bae65c7393" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesMinorityInterestAndIncomeLossFromEquityMethodInvestments"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OperatingIncomeLoss_019e0933-58b3-7de4-963e-3ca9d0092e62" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_OperatingIncomeLoss"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesMinorityInterestAndIncomeLossFromEquityMethodInvestments_019e0933-58b3-7ef6-9196-c4bae65c7393" xlink:to="loc_us-gaap_OperatingIncomeLoss_019e0933-58b3-7de4-963e-3ca9d0092e62" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_InterestIncomeExpenseNonoperatingNet_019e0933-58b3-7dd1-8e95-58652b51beb8" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_InterestIncomeExpenseNonoperatingNet"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesMinorityInterestAndIncomeLossFromEquityMethodInvestments_019e0933-58b3-7ef6-9196-c4bae65c7393" xlink:to="loc_us-gaap_InterestIncomeExpenseNonoperatingNet_019e0933-58b3-7dd1-8e95-58652b51beb8" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_GainsLossesOnExtinguishmentOfDebt_019f7158-bdd3-7404-a748-e69b043d0085" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_GainsLossesOnExtinguishmentOfDebt"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesMinorityInterestAndIncomeLossFromEquityMethodInvestments_019e0933-58b3-7ef6-9196-c4bae65c7393" xlink:to="loc_us-gaap_GainsLossesOnExtinguishmentOfDebt_019f7158-bdd3-7404-a748-e69b043d0085" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetIncomeLoss_019e0933-58b3-74cc-99fb-8670ad2cfa8b" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_NetIncomeLoss"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ProfitLoss_019e0933-58b3-7b5e-9ef6-dd5a540d0579" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_ProfitLoss"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NetIncomeLoss_019e0933-58b3-74cc-99fb-8670ad2cfa8b" xlink:to="loc_us-gaap_ProfitLoss_019e0933-58b3-7b5e-9ef6-dd5a540d0579" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetIncomeLossAttributableToNoncontrollingInterest_019e0933-58b3-7dd7-8045-990eb12fd460" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_NetIncomeLossAttributableToNoncontrollingInterest"/>
    <link:calculationArc order="2" weight="-1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NetIncomeLoss_019e0933-58b3-74cc-99fb-8670ad2cfa8b" xlink:to="loc_us-gaap_NetIncomeLossAttributableToNoncontrollingInterest_019e0933-58b3-7dd7-8045-990eb12fd460" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.outfrontmedia.com/role/ConsolidatedStatementsofComprehensiveIncomeLossUnaudited" xlink:type="simple" xlink:href="out-20260630.xsd#ConsolidatedStatementsofComprehensiveIncomeLossUnaudited"/>
  <link:calculationLink xlink:role="http://www.outfrontmedia.com/role/ConsolidatedStatementsofComprehensiveIncomeLossUnaudited" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ComprehensiveIncomeNetOfTax_019e0933-58b3-77e7-8a35-639bd99e134f" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_ComprehensiveIncomeNetOfTax"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetIncomeLoss_019e0933-58b3-7b06-b075-8166955d0b91" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_NetIncomeLoss"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_ComprehensiveIncomeNetOfTax_019e0933-58b3-77e7-8a35-639bd99e134f" xlink:to="loc_us-gaap_NetIncomeLoss_019e0933-58b3-7b06-b075-8166955d0b91" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.outfrontmedia.com/role/ConsolidatedStatementsofCashFlowsUnaudited" xlink:type="simple" xlink:href="out-20260630.xsd#ConsolidatedStatementsofCashFlowsUnaudited"/>
  <link:calculationLink xlink:role="http://www.outfrontmedia.com/role/ConsolidatedStatementsofCashFlowsUnaudited" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_019e0933-58b3-747a-8f20-170023565237" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_NetCashProvidedByUsedInOperatingActivities"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetIncomeLoss_019e0933-58b3-7402-9e41-c1add5bf8f68" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_NetIncomeLoss"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_019e0933-58b3-747a-8f20-170023565237" xlink:to="loc_us-gaap_NetIncomeLoss_019e0933-58b3-7402-9e41-c1add5bf8f68" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetIncomeLossAttributableToNoncontrollingInterest_019e0933-58b3-7441-8fc6-73b60068a358" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_NetIncomeLossAttributableToNoncontrollingInterest"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_019e0933-58b3-747a-8f20-170023565237" xlink:to="loc_us-gaap_NetIncomeLossAttributableToNoncontrollingInterest_019e0933-58b3-7441-8fc6-73b60068a358" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DepreciationAndAmortization_019e0933-58b3-7133-804a-b5f0b01ae57d" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_DepreciationAndAmortization"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_019e0933-58b3-747a-8f20-170023565237" xlink:to="loc_us-gaap_DepreciationAndAmortization_019e0933-58b3-7133-804a-b5f0b01ae57d" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ShareBasedCompensation_019e0933-58b3-7f11-8bc0-9490252c64a1" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_ShareBasedCompensation"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_019e0933-58b3-747a-8f20-170023565237" xlink:to="loc_us-gaap_ShareBasedCompensation_019e0933-58b3-7f11-8bc0-9490252c64a1" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ProvisionForDoubtfulAccounts_019e0933-58b3-7e81-a84a-0332b95463a7" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_ProvisionForDoubtfulAccounts"/>
    <link:calculationArc order="5" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_019e0933-58b3-747a-8f20-170023565237" xlink:to="loc_us-gaap_ProvisionForDoubtfulAccounts_019e0933-58b3-7e81-a84a-0332b95463a7" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AccretionExpenseIncludingAssetRetirementObligations_019e0933-58b3-7caa-869b-68d1c48178fb" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_AccretionExpenseIncludingAssetRetirementObligations"/>
    <link:calculationArc order="6" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_019e0933-58b3-747a-8f20-170023565237" xlink:to="loc_us-gaap_AccretionExpenseIncludingAssetRetirementObligations_019e0933-58b3-7caa-869b-68d1c48178fb" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_GainLossOnDispositionOfAssets1_019e0933-58b3-7017-a25d-4f60fd0955d3" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_GainLossOnDispositionOfAssets1"/>
    <link:calculationArc order="7" weight="-1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_019e0933-58b3-747a-8f20-170023565237" xlink:to="loc_us-gaap_GainLossOnDispositionOfAssets1_019e0933-58b3-7017-a25d-4f60fd0955d3" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_GainsLossesOnExtinguishmentOfDebt_019e0933-58b3-7ceb-b33b-ec2dd82f6aec" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_GainsLossesOnExtinguishmentOfDebt"/>
    <link:calculationArc order="8" weight="-1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_019e0933-58b3-747a-8f20-170023565237" xlink:to="loc_us-gaap_GainsLossesOnExtinguishmentOfDebt_019e0933-58b3-7ceb-b33b-ec2dd82f6aec" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncomeLossFromEquityMethodInvestments_019e0933-58b3-7362-a18e-28d7f3a59852" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_IncomeLossFromEquityMethodInvestments"/>
    <link:calculationArc order="9" weight="-1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_019e0933-58b3-747a-8f20-170023565237" xlink:to="loc_us-gaap_IncomeLossFromEquityMethodInvestments_019e0933-58b3-7362-a18e-28d7f3a59852" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_EquityMethodInvestmentDividendsOrDistributions_019e0933-58b3-737c-9737-df35f8f55d6c" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_EquityMethodInvestmentDividendsOrDistributions"/>
    <link:calculationArc order="10" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_019e0933-58b3-747a-8f20-170023565237" xlink:to="loc_us-gaap_EquityMethodInvestmentDividendsOrDistributions_019e0933-58b3-737c-9737-df35f8f55d6c" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AmortizationOfFinancingCosts_019e0933-58b3-7669-8cab-2feb07478201" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_AmortizationOfFinancingCosts"/>
    <link:calculationArc order="11" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_019e0933-58b3-747a-8f20-170023565237" xlink:to="loc_us-gaap_AmortizationOfFinancingCosts_019e0933-58b3-7669-8cab-2feb07478201" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncreaseDecreaseInReceivables_019e0933-58b3-7d09-8425-471b3b256107" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_IncreaseDecreaseInReceivables"/>
    <link:calculationArc order="12" weight="-1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_019e0933-58b3-747a-8f20-170023565237" xlink:to="loc_us-gaap_IncreaseDecreaseInReceivables_019e0933-58b3-7d09-8425-471b3b256107" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncreaseDecreaseInPrepaidDeferredExpenseAndOtherAssets_019e0933-58b3-7303-b9df-30f260594c33" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_IncreaseDecreaseInPrepaidDeferredExpenseAndOtherAssets"/>
    <link:calculationArc order="13" weight="-1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_019e0933-58b3-747a-8f20-170023565237" xlink:to="loc_us-gaap_IncreaseDecreaseInPrepaidDeferredExpenseAndOtherAssets_019e0933-58b3-7303-b9df-30f260594c33" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncreaseDecreaseInAccountsPayableAndAccruedLiabilities_019e0933-58b3-7fed-af4d-c1398f25a52e" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_IncreaseDecreaseInAccountsPayableAndAccruedLiabilities"/>
    <link:calculationArc order="14" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_019e0933-58b3-747a-8f20-170023565237" xlink:to="loc_us-gaap_IncreaseDecreaseInAccountsPayableAndAccruedLiabilities_019e0933-58b3-7fed-af4d-c1398f25a52e" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_out_IncreaseDecreaseInOperatingLeaseAssetsAndLiabilities_019e0933-58b3-7810-8cbd-921d4392d6d2" xlink:href="out-20260630.xsd#out_IncreaseDecreaseInOperatingLeaseAssetsAndLiabilities"/>
    <link:calculationArc order="15" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_019e0933-58b3-747a-8f20-170023565237" xlink:to="loc_out_IncreaseDecreaseInOperatingLeaseAssetsAndLiabilities_019e0933-58b3-7810-8cbd-921d4392d6d2" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncreaseDecreaseInDeferredRevenue_019e0933-58b3-76b2-96ae-18338f0b3bd5" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_IncreaseDecreaseInDeferredRevenue"/>
    <link:calculationArc order="16" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_019e0933-58b3-747a-8f20-170023565237" xlink:to="loc_us-gaap_IncreaseDecreaseInDeferredRevenue_019e0933-58b3-76b2-96ae-18338f0b3bd5" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncreaseDecreaseInAccruedIncomeTaxesPayable_019e0933-58b3-7f0f-9388-d9b39cb4aeba" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_IncreaseDecreaseInAccruedIncomeTaxesPayable"/>
    <link:calculationArc order="17" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_019e0933-58b3-747a-8f20-170023565237" xlink:to="loc_us-gaap_IncreaseDecreaseInAccruedIncomeTaxesPayable_019e0933-58b3-7f0f-9388-d9b39cb4aeba" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncreaseDecreaseInOtherOperatingCapitalNet_019f6ce4-20b6-7c0a-937a-4c0385460c2b" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_IncreaseDecreaseInOtherOperatingCapitalNet"/>
    <link:calculationArc order="18" weight="-1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_019e0933-58b3-747a-8f20-170023565237" xlink:to="loc_us-gaap_IncreaseDecreaseInOtherOperatingCapitalNet_019f6ce4-20b6-7c0a-937a-4c0385460c2b" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CashCashEquivalentsRestrictedCashAndRestrictedCashEquivalentsPeriodIncreaseDecreaseIncludingExchangeRateEffect_019e0933-58b3-75b2-b677-f235cb9ec4b8" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_CashCashEquivalentsRestrictedCashAndRestrictedCashEquivalentsPeriodIncreaseDecreaseIncludingExchangeRateEffect"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_019e0933-58b3-77bb-98cd-25eafbe97595" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_NetCashProvidedByUsedInFinancingActivities"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_CashCashEquivalentsRestrictedCashAndRestrictedCashEquivalentsPeriodIncreaseDecreaseIncludingExchangeRateEffect_019e0933-58b3-75b2-b677-f235cb9ec4b8" xlink:to="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_019e0933-58b3-77bb-98cd-25eafbe97595" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_019e0933-58b3-78dc-ad22-ccbbc3ef6a29" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_NetCashProvidedByUsedInOperatingActivities"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_CashCashEquivalentsRestrictedCashAndRestrictedCashEquivalentsPeriodIncreaseDecreaseIncludingExchangeRateEffect_019e0933-58b3-75b2-b677-f235cb9ec4b8" xlink:to="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_019e0933-58b3-78dc-ad22-ccbbc3ef6a29" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_019e0933-58b3-7f73-928c-5b43038983cd" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_NetCashProvidedByUsedInInvestingActivities"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_CashCashEquivalentsRestrictedCashAndRestrictedCashEquivalentsPeriodIncreaseDecreaseIncludingExchangeRateEffect_019e0933-58b3-75b2-b677-f235cb9ec4b8" xlink:to="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_019e0933-58b3-7f73-928c-5b43038983cd" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_019e0933-58b3-745f-b1f1-f41a7245783b" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_NetCashProvidedByUsedInInvestingActivities"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PaymentsToAcquirePropertyPlantAndEquipment_019e0933-58b3-7b28-994c-5d8501c1f598" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_PaymentsToAcquirePropertyPlantAndEquipment"/>
    <link:calculationArc order="1" weight="-1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_019e0933-58b3-745f-b1f1-f41a7245783b" xlink:to="loc_us-gaap_PaymentsToAcquirePropertyPlantAndEquipment_019e0933-58b3-7b28-994c-5d8501c1f598" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PaymentsToAcquireBusinessesNetOfCashAcquired_019e0933-58b3-70f5-9b7a-c7f750958058" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_PaymentsToAcquireBusinessesNetOfCashAcquired"/>
    <link:calculationArc order="2" weight="-1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_019e0933-58b3-745f-b1f1-f41a7245783b" xlink:to="loc_us-gaap_PaymentsToAcquireBusinessesNetOfCashAcquired_019e0933-58b3-70f5-9b7a-c7f750958058" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_out_PurchaseOfMTAFranchiseRights_019e0933-58b3-7805-8d36-24ad428628be" xlink:href="out-20260630.xsd#out_PurchaseOfMTAFranchiseRights"/>
    <link:calculationArc order="3" weight="-1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_019e0933-58b3-745f-b1f1-f41a7245783b" xlink:to="loc_out_PurchaseOfMTAFranchiseRights_019e0933-58b3-7805-8d36-24ad428628be" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ProceedsFromSalesOfBusinessAffiliateAndProductiveAssets_019e0933-58b3-7976-bf19-aba8da093365" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_ProceedsFromSalesOfBusinessAffiliateAndProductiveAssets"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_019e0933-58b3-745f-b1f1-f41a7245783b" xlink:to="loc_us-gaap_ProceedsFromSalesOfBusinessAffiliateAndProductiveAssets_019e0933-58b3-7976-bf19-aba8da093365" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PaymentsToAcquireEquityMethodInvestments_019e0933-58b3-76f0-a3d3-9560590d69b8" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_PaymentsToAcquireEquityMethodInvestments"/>
    <link:calculationArc order="5" weight="-1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_019e0933-58b3-745f-b1f1-f41a7245783b" xlink:to="loc_us-gaap_PaymentsToAcquireEquityMethodInvestments_019e0933-58b3-76f0-a3d3-9560590d69b8" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ProceedsFromEquityMethodInvestmentDividendsOrDistributionsReturnOfCapital_019e0933-58b3-7d37-91ab-77037b0ac33b" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_ProceedsFromEquityMethodInvestmentDividendsOrDistributionsReturnOfCapital"/>
    <link:calculationArc order="6" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_019e0933-58b3-745f-b1f1-f41a7245783b" xlink:to="loc_us-gaap_ProceedsFromEquityMethodInvestmentDividendsOrDistributionsReturnOfCapital_019e0933-58b3-7d37-91ab-77037b0ac33b" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_019e0933-58b3-724d-965d-830c27a9a8ee" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_NetCashProvidedByUsedInFinancingActivities"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ProceedsFromIssuanceOfLongTermDebt_019e0933-58b3-746a-83df-cc7d49133dbf" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_ProceedsFromIssuanceOfLongTermDebt"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_019e0933-58b3-724d-965d-830c27a9a8ee" xlink:to="loc_us-gaap_ProceedsFromIssuanceOfLongTermDebt_019e0933-58b3-746a-83df-cc7d49133dbf" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_RepaymentsOfLongTermDebt_019e0933-58b3-74b7-bf70-ac1260d9051b" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_RepaymentsOfLongTermDebt"/>
    <link:calculationArc order="2" weight="-1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_019e0933-58b3-724d-965d-830c27a9a8ee" xlink:to="loc_us-gaap_RepaymentsOfLongTermDebt_019e0933-58b3-74b7-bf70-ac1260d9051b" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ProceedsFromLinesOfCredit_019e0933-58b3-70a5-829a-bd6484ed30d2" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_ProceedsFromLinesOfCredit"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_019e0933-58b3-724d-965d-830c27a9a8ee" xlink:to="loc_us-gaap_ProceedsFromLinesOfCredit_019e0933-58b3-70a5-829a-bd6484ed30d2" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_RepaymentsOfLinesOfCredit_019e0933-58b3-7c18-b0de-b9d28a5a1d80" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_RepaymentsOfLinesOfCredit"/>
    <link:calculationArc order="4" weight="-1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_019e0933-58b3-724d-965d-830c27a9a8ee" xlink:to="loc_us-gaap_RepaymentsOfLinesOfCredit_019e0933-58b3-7c18-b0de-b9d28a5a1d80" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PaymentsOfFinancingCosts_019f6c75-ea0b-7ed2-b1ee-90ac151556e3" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_PaymentsOfFinancingCosts"/>
    <link:calculationArc order="5" weight="-1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_019e0933-58b3-724d-965d-830c27a9a8ee" xlink:to="loc_us-gaap_PaymentsOfFinancingCosts_019f6c75-ea0b-7ed2-b1ee-90ac151556e3" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PaymentsRelatedToTaxWithholdingForShareBasedCompensation_019f6c75-ea0b-7874-b5c2-72cebd4c8429" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_PaymentsRelatedToTaxWithholdingForShareBasedCompensation"/>
    <link:calculationArc order="6" weight="-1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_019e0933-58b3-724d-965d-830c27a9a8ee" xlink:to="loc_us-gaap_PaymentsRelatedToTaxWithholdingForShareBasedCompensation_019f6c75-ea0b-7874-b5c2-72cebd4c8429" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PaymentsOfDividends_019f6c75-ea0b-7e27-99a1-e51d2eaac65d" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_PaymentsOfDividends"/>
    <link:calculationArc order="7" weight="-1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_019e0933-58b3-724d-965d-830c27a9a8ee" xlink:to="loc_us-gaap_PaymentsOfDividends_019f6c75-ea0b-7e27-99a1-e51d2eaac65d" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.outfrontmedia.com/role/PropertyandEquipmentNetSummaryofPropertyPlantandEquipmentDetails" xlink:type="simple" xlink:href="out-20260630.xsd#PropertyandEquipmentNetSummaryofPropertyPlantandEquipmentDetails"/>
  <link:calculationLink xlink:role="http://www.outfrontmedia.com/role/PropertyandEquipmentNetSummaryofPropertyPlantandEquipmentDetails" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PropertyPlantAndEquipmentNet_019e0933-58b3-745d-9da7-86b053a10ce2" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_PropertyPlantAndEquipmentNet"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PropertyPlantAndEquipmentGross_019e0933-58b3-7e71-9797-0312d1a81545" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_PropertyPlantAndEquipmentGross"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_PropertyPlantAndEquipmentNet_019e0933-58b3-745d-9da7-86b053a10ce2" xlink:to="loc_us-gaap_PropertyPlantAndEquipmentGross_019e0933-58b3-7e71-9797-0312d1a81545" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AccumulatedDepreciationDepletionAndAmortizationPropertyPlantAndEquipment_019e0933-58b3-7c09-a0f3-bf587181a1f0" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_AccumulatedDepreciationDepletionAndAmortizationPropertyPlantAndEquipment"/>
    <link:calculationArc order="2" weight="-1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_PropertyPlantAndEquipmentNet_019e0933-58b3-745d-9da7-86b053a10ce2" xlink:to="loc_us-gaap_AccumulatedDepreciationDepletionAndAmortizationPropertyPlantAndEquipment_019e0933-58b3-7c09-a0f3-bf587181a1f0" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.outfrontmedia.com/role/IntangibleAssetsScheduleofFiniteLivedIntangibleAssetsDetails" xlink:type="simple" xlink:href="out-20260630.xsd#IntangibleAssetsScheduleofFiniteLivedIntangibleAssetsDetails"/>
  <link:calculationLink xlink:role="http://www.outfrontmedia.com/role/IntangibleAssetsScheduleofFiniteLivedIntangibleAssetsDetails" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FiniteLivedIntangibleAssetsNet_019e0933-58b3-715c-aaee-d61a0660a8f3" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_FiniteLivedIntangibleAssetsNet"/>
    <link:loc xlink:type="locator" xlink:label="loc_out_FiniteLivedIntangibleAssetsAccumulatedImpairment_019e0933-58b3-769b-8e85-2c3da599a464" xlink:href="out-20260630.xsd#out_FiniteLivedIntangibleAssetsAccumulatedImpairment"/>
    <link:calculationArc order="1" weight="-1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_FiniteLivedIntangibleAssetsNet_019e0933-58b3-715c-aaee-d61a0660a8f3" xlink:to="loc_out_FiniteLivedIntangibleAssetsAccumulatedImpairment_019e0933-58b3-769b-8e85-2c3da599a464" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FiniteLivedIntangibleAssetsGross_019e0933-58b3-767e-93e8-472add44a576" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_FiniteLivedIntangibleAssetsGross"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_FiniteLivedIntangibleAssetsNet_019e0933-58b3-715c-aaee-d61a0660a8f3" xlink:to="loc_us-gaap_FiniteLivedIntangibleAssetsGross_019e0933-58b3-767e-93e8-472add44a576" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FiniteLivedIntangibleAssetsAccumulatedAmortization_019e0933-58b3-71aa-a507-d8edf66668d6" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_FiniteLivedIntangibleAssetsAccumulatedAmortization"/>
    <link:calculationArc order="3" weight="-1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_FiniteLivedIntangibleAssetsNet_019e0933-58b3-715c-aaee-d61a0660a8f3" xlink:to="loc_us-gaap_FiniteLivedIntangibleAssetsAccumulatedAmortization_019e0933-58b3-71aa-a507-d8edf66668d6" xlink:type="arc"/>
  </link:calculationLink>
</link:linkbase>
