<?xml version="1.0" encoding="US-ASCII"?>
<!--XBRL Document Created with Wdesk from Workiva-->
<!-- -->
<link:linkbase xsi:schemaLocation="http://www.xbrl.org/2003/linkbase http://www.xbrl.org/2003/xbrl-linkbase-2003-12-31.xsd" 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">
  <link:roleRef roleURI="http://www.outfrontmedia.com/role/Acquisitions" xlink:href="out-20190930.xsd#Acquisitions" xlink:type="simple" />
  <link:roleRef roleURI="http://www.outfrontmedia.com/role/AcquisitionsNarrativeDetails" xlink:href="out-20190930.xsd#AcquisitionsNarrativeDetails" xlink:type="simple" />
  <link:roleRef roleURI="http://www.outfrontmedia.com/role/AssetRetirementObligation" xlink:href="out-20190930.xsd#AssetRetirementObligation" xlink:type="simple" />
  <link:roleRef roleURI="http://www.outfrontmedia.com/role/AssetRetirementObligationNarrativeDetails" xlink:href="out-20190930.xsd#AssetRetirementObligationNarrativeDetails" xlink:type="simple" />
  <link:roleRef roleURI="http://www.outfrontmedia.com/role/AssetRetirementObligationScheduleOfChangeInAssetRetirementObligationDetails" xlink:href="out-20190930.xsd#AssetRetirementObligationScheduleOfChangeInAssetRetirementObligationDetails" xlink:type="simple" />
  <link:roleRef roleURI="http://www.outfrontmedia.com/role/AssetRetirementObligationTables" xlink:href="out-20190930.xsd#AssetRetirementObligationTables" xlink:type="simple" />
  <link:roleRef roleURI="http://www.outfrontmedia.com/role/CommitmentAndContingencies" xlink:href="out-20190930.xsd#CommitmentAndContingencies" xlink:type="simple" />
  <link:roleRef roleURI="http://www.outfrontmedia.com/role/CommitmentAndContingenciesMtaAgreementScheduleDetails" xlink:href="out-20190930.xsd#CommitmentAndContingenciesMtaAgreementScheduleDetails" xlink:type="simple" />
  <link:roleRef roleURI="http://www.outfrontmedia.com/role/CommitmentAndContingenciesNarrativeDetails" xlink:href="out-20190930.xsd#CommitmentAndContingenciesNarrativeDetails" xlink:type="simple" />
  <link:roleRef roleURI="http://www.outfrontmedia.com/role/CommitmentAndContingenciesTables" xlink:href="out-20190930.xsd#CommitmentAndContingenciesTables" xlink:type="simple" />
  <link:roleRef roleURI="http://www.outfrontmedia.com/role/CondensedConsolidatingFinancialInformation" xlink:href="out-20190930.xsd#CondensedConsolidatingFinancialInformation" xlink:type="simple" />
  <link:roleRef roleURI="http://www.outfrontmedia.com/role/CondensedConsolidatingFinancialInformationCondensedConsolidatingBalanceSheetDetails" xlink:href="out-20190930.xsd#CondensedConsolidatingFinancialInformationCondensedConsolidatingBalanceSheetDetails" xlink:type="simple" />
  <link:roleRef roleURI="http://www.outfrontmedia.com/role/CondensedConsolidatingFinancialInformationCondensedConsolidatingStatementOfCashFlowsDetails" xlink:href="out-20190930.xsd#CondensedConsolidatingFinancialInformationCondensedConsolidatingStatementOfCashFlowsDetails" xlink:type="simple" />
  <link:roleRef roleURI="http://www.outfrontmedia.com/role/CondensedConsolidatingFinancialInformationCondensedConsolidatingStatementOfOperationsDetails" xlink:href="out-20190930.xsd#CondensedConsolidatingFinancialInformationCondensedConsolidatingStatementOfOperationsDetails" xlink:type="simple" />
  <link:roleRef roleURI="http://www.outfrontmedia.com/role/CondensedConsolidatingFinancialInformationNarrativeDetails" xlink:href="out-20190930.xsd#CondensedConsolidatingFinancialInformationNarrativeDetails" xlink:type="simple" />
  <link:roleRef roleURI="http://www.outfrontmedia.com/role/CondensedConsolidatingFinancialInformationTables" xlink:href="out-20190930.xsd#CondensedConsolidatingFinancialInformationTables" xlink:type="simple" />
  <link:roleRef roleURI="http://www.outfrontmedia.com/role/ConsolidatedStatementOfFinancialPositionUnauditedParenthetical" xlink:href="out-20190930.xsd#ConsolidatedStatementOfFinancialPositionUnauditedParenthetical" xlink:type="simple" />
  <link:roleRef roleURI="http://www.outfrontmedia.com/role/ConsolidatedStatementsOfCashFlowsUnaudited" xlink:href="out-20190930.xsd#ConsolidatedStatementsOfCashFlowsUnaudited" xlink:type="simple" />
  <link:roleRef roleURI="http://www.outfrontmedia.com/role/ConsolidatedStatementsOfComprehensiveIncomeUnaudited" xlink:href="out-20190930.xsd#ConsolidatedStatementsOfComprehensiveIncomeUnaudited" xlink:type="simple" />
  <link:roleRef roleURI="http://www.outfrontmedia.com/role/ConsolidatedStatementsOfEquityUnaudited" xlink:href="out-20190930.xsd#ConsolidatedStatementsOfEquityUnaudited" xlink:type="simple" />
  <link:roleRef roleURI="http://www.outfrontmedia.com/role/ConsolidatedStatementsOfEquityUnauditedParenthetical" xlink:href="out-20190930.xsd#ConsolidatedStatementsOfEquityUnauditedParenthetical" xlink:type="simple" />
  <link:roleRef roleURI="http://www.outfrontmedia.com/role/ConsolidatedStatementsOfFinancialPositionUnaudited" xlink:href="out-20190930.xsd#ConsolidatedStatementsOfFinancialPositionUnaudited" xlink:type="simple" />
  <link:roleRef roleURI="http://www.outfrontmedia.com/role/ConsolidatedStatementsOfOperationsUnaudited" xlink:href="out-20190930.xsd#ConsolidatedStatementsOfOperationsUnaudited" xlink:type="simple" />
  <link:roleRef roleURI="http://www.outfrontmedia.com/role/Debt" xlink:href="out-20190930.xsd#Debt" xlink:type="simple" />
  <link:roleRef roleURI="http://www.outfrontmedia.com/role/DebtNarrativeDetailsDebtInstruments" xlink:href="out-20190930.xsd#DebtNarrativeDetailsDebtInstruments" xlink:type="simple" />
  <link:roleRef roleURI="http://www.outfrontmedia.com/role/DebtNarrativeDetailsLineOfCreditFacility" xlink:href="out-20190930.xsd#DebtNarrativeDetailsLineOfCreditFacility" xlink:type="simple" />
  <link:roleRef roleURI="http://www.outfrontmedia.com/role/DebtScheduleOfDebtInstrumentsDetails" xlink:href="out-20190930.xsd#DebtScheduleOfDebtInstrumentsDetails" xlink:type="simple" />
  <link:roleRef roleURI="http://www.outfrontmedia.com/role/DebtTables" xlink:href="out-20190930.xsd#DebtTables" xlink:type="simple" />
  <link:roleRef roleURI="http://www.outfrontmedia.com/role/DescriptionOfBusinessAndBasisOfPresentation" xlink:href="out-20190930.xsd#DescriptionOfBusinessAndBasisOfPresentation" xlink:type="simple" />
  <link:roleRef roleURI="http://www.outfrontmedia.com/role/DescriptionOfBusinessAndBasisOfPresentationNarrativeDetails" xlink:href="out-20190930.xsd#DescriptionOfBusinessAndBasisOfPresentationNarrativeDetails" xlink:type="simple" />
  <link:roleRef roleURI="http://www.outfrontmedia.com/role/DescriptionOfBusinessAndBasisOfPresentationPolicies" xlink:href="out-20190930.xsd#DescriptionOfBusinessAndBasisOfPresentationPolicies" xlink:type="simple" />
  <link:roleRef roleURI="http://www.outfrontmedia.com/role/DocumentAndEntityInformationDocument" xlink:href="out-20190930.xsd#DocumentAndEntityInformationDocument" xlink:type="simple" />
  <link:roleRef roleURI="http://www.outfrontmedia.com/role/EarningsPerShareEps" xlink:href="out-20190930.xsd#EarningsPerShareEps" xlink:type="simple" />
  <link:roleRef roleURI="http://www.outfrontmedia.com/role/EarningsPerShareEpsDetails" xlink:href="out-20190930.xsd#EarningsPerShareEpsDetails" xlink:type="simple" />
  <link:roleRef roleURI="http://www.outfrontmedia.com/role/EarningsPerShareEpsTables" xlink:href="out-20190930.xsd#EarningsPerShareEpsTables" xlink:type="simple" />
  <link:roleRef roleURI="http://www.outfrontmedia.com/role/Equity" xlink:href="out-20190930.xsd#Equity" xlink:type="simple" />
  <link:roleRef roleURI="http://www.outfrontmedia.com/role/EquityNarrativeDetails" xlink:href="out-20190930.xsd#EquityNarrativeDetails" xlink:type="simple" />
  <link:roleRef roleURI="http://www.outfrontmedia.com/role/IncomeTaxes" xlink:href="out-20190930.xsd#IncomeTaxes" xlink:type="simple" />
  <link:roleRef roleURI="http://www.outfrontmedia.com/role/IncomeTaxesNarrativeDetails" xlink:href="out-20190930.xsd#IncomeTaxesNarrativeDetails" xlink:type="simple" />
  <link:roleRef roleURI="http://www.outfrontmedia.com/role/IntangibleAssets" xlink:href="out-20190930.xsd#IntangibleAssets" xlink:type="simple" />
  <link:roleRef roleURI="http://www.outfrontmedia.com/role/IntangibleAssetsNarrativeDetailsIntangibleAssets" xlink:href="out-20190930.xsd#IntangibleAssetsNarrativeDetailsIntangibleAssets" xlink:type="simple" />
  <link:roleRef roleURI="http://www.outfrontmedia.com/role/IntangibleAssetsScheduleOfFiniteLivedIntangibleAssetsDetails" xlink:href="out-20190930.xsd#IntangibleAssetsScheduleOfFiniteLivedIntangibleAssetsDetails" xlink:type="simple" />
  <link:roleRef roleURI="http://www.outfrontmedia.com/role/IntangibleAssetsTables" xlink:href="out-20190930.xsd#IntangibleAssetsTables" xlink:type="simple" />
  <link:roleRef roleURI="http://www.outfrontmedia.com/role/Leases" xlink:href="out-20190930.xsd#Leases" xlink:type="simple" />
  <link:roleRef roleURI="http://www.outfrontmedia.com/role/LeasesMinimumRentalPaymentsToBeReceivedDetails" xlink:href="out-20190930.xsd#LeasesMinimumRentalPaymentsToBeReceivedDetails" xlink:type="simple" />
  <link:roleRef roleURI="http://www.outfrontmedia.com/role/LeasesMinimumRentalPaymentsUnderNonCancellableLeasesWithOriginalTermsInExcessOfOneYearDetails" xlink:href="out-20190930.xsd#LeasesMinimumRentalPaymentsUnderNonCancellableLeasesWithOriginalTermsInExcessOfOneYearDetails" xlink:type="simple" />
  <link:roleRef roleURI="http://www.outfrontmedia.com/role/LeasesMinimumRentalPaymentsUnderOperatingLeasesDetails" xlink:href="out-20190930.xsd#LeasesMinimumRentalPaymentsUnderOperatingLeasesDetails" xlink:type="simple" />
  <link:roleRef roleURI="http://www.outfrontmedia.com/role/LeasesNarrativeDetails" xlink:href="out-20190930.xsd#LeasesNarrativeDetails" xlink:type="simple" />
  <link:roleRef roleURI="http://www.outfrontmedia.com/role/LeasesPolicies" xlink:href="out-20190930.xsd#LeasesPolicies" xlink:type="simple" />
  <link:roleRef roleURI="http://www.outfrontmedia.com/role/LeasesTables" xlink:href="out-20190930.xsd#LeasesTables" xlink:type="simple" />
  <link:roleRef roleURI="http://www.outfrontmedia.com/role/NewAccountingStandards" xlink:href="out-20190930.xsd#NewAccountingStandards" xlink:type="simple" />
  <link:roleRef roleURI="http://www.outfrontmedia.com/role/NewAccountingStandardsNarrativeDetails" xlink:href="out-20190930.xsd#NewAccountingStandardsNarrativeDetails" xlink:type="simple" />
  <link:roleRef roleURI="http://www.outfrontmedia.com/role/NewAccountingStandardsPolicies" xlink:href="out-20190930.xsd#NewAccountingStandardsPolicies" xlink:type="simple" />
  <link:roleRef roleURI="http://www.outfrontmedia.com/role/PropertyAndEquipmentNet" xlink:href="out-20190930.xsd#PropertyAndEquipmentNet" xlink:type="simple" />
  <link:roleRef roleURI="http://www.outfrontmedia.com/role/PropertyAndEquipmentNetNarrativeDetails" xlink:href="out-20190930.xsd#PropertyAndEquipmentNetNarrativeDetails" xlink:type="simple" />
  <link:roleRef roleURI="http://www.outfrontmedia.com/role/PropertyAndEquipmentNetSummaryOfPropertyPlantAndEquipmentDetails" xlink:href="out-20190930.xsd#PropertyAndEquipmentNetSummaryOfPropertyPlantAndEquipmentDetails" xlink:type="simple" />
  <link:roleRef roleURI="http://www.outfrontmedia.com/role/PropertyAndEquipmentNetTables" xlink:href="out-20190930.xsd#PropertyAndEquipmentNetTables" xlink:type="simple" />
  <link:roleRef roleURI="http://www.outfrontmedia.com/role/RelatedPartyTransactions" xlink:href="out-20190930.xsd#RelatedPartyTransactions" xlink:type="simple" />
  <link:roleRef roleURI="http://www.outfrontmedia.com/role/RelatedPartyTransactionsNarrativeDetails" xlink:href="out-20190930.xsd#RelatedPartyTransactionsNarrativeDetails" xlink:type="simple" />
  <link:roleRef roleURI="http://www.outfrontmedia.com/role/RestrictedCash" xlink:href="out-20190930.xsd#RestrictedCash" xlink:type="simple" />
  <link:roleRef roleURI="http://www.outfrontmedia.com/role/RestrictedCashDetails" xlink:href="out-20190930.xsd#RestrictedCashDetails" xlink:type="simple" />
  <link:roleRef roleURI="http://www.outfrontmedia.com/role/RestrictedCashNarrativeDetails" xlink:href="out-20190930.xsd#RestrictedCashNarrativeDetails" xlink:type="simple" />
  <link:roleRef roleURI="http://www.outfrontmedia.com/role/RestrictedCashTables" xlink:href="out-20190930.xsd#RestrictedCashTables" xlink:type="simple" />
  <link:roleRef roleURI="http://www.outfrontmedia.com/role/RestructuringCharges" xlink:href="out-20190930.xsd#RestructuringCharges" xlink:type="simple" />
  <link:roleRef roleURI="http://www.outfrontmedia.com/role/RestructuringChargesNarrativeDetails" xlink:href="out-20190930.xsd#RestructuringChargesNarrativeDetails" xlink:type="simple" />
  <link:roleRef roleURI="http://www.outfrontmedia.com/role/RetirementBenefits" xlink:href="out-20190930.xsd#RetirementBenefits" xlink:type="simple" />
  <link:roleRef roleURI="http://www.outfrontmedia.com/role/RetirementBenefitsNarrativeDetails" xlink:href="out-20190930.xsd#RetirementBenefitsNarrativeDetails" xlink:type="simple" />
  <link:roleRef roleURI="http://www.outfrontmedia.com/role/RetirementBenefitsScheduleOfNetBenefitCostsDetails" xlink:href="out-20190930.xsd#RetirementBenefitsScheduleOfNetBenefitCostsDetails" xlink:type="simple" />
  <link:roleRef roleURI="http://www.outfrontmedia.com/role/RetirementBenefitsTables" xlink:href="out-20190930.xsd#RetirementBenefitsTables" xlink:type="simple" />
  <link:roleRef roleURI="http://www.outfrontmedia.com/role/Revenues" xlink:href="out-20190930.xsd#Revenues" xlink:type="simple" />
  <link:roleRef roleURI="http://www.outfrontmedia.com/role/RevenuesDisaggregationOfRevenueDetails" xlink:href="out-20190930.xsd#RevenuesDisaggregationOfRevenueDetails" xlink:type="simple" />
  <link:roleRef roleURI="http://www.outfrontmedia.com/role/RevenuesNarrativeDetails" xlink:href="out-20190930.xsd#RevenuesNarrativeDetails" xlink:type="simple" />
  <link:roleRef roleURI="http://www.outfrontmedia.com/role/RevenuesRevenueFromExternalCustomersByGeographicAreasDetails" xlink:href="out-20190930.xsd#RevenuesRevenueFromExternalCustomersByGeographicAreasDetails" xlink:type="simple" />
  <link:roleRef roleURI="http://www.outfrontmedia.com/role/RevenuesTables" xlink:href="out-20190930.xsd#RevenuesTables" xlink:type="simple" />
  <link:roleRef roleURI="http://www.outfrontmedia.com/role/SegmentInformation" xlink:href="out-20190930.xsd#SegmentInformation" xlink:type="simple" />
  <link:roleRef roleURI="http://www.outfrontmedia.com/role/SegmentInformationAdjustedOibdaBySegmentAndReconciliationToConsolidatedNetIncomeDetails" xlink:href="out-20190930.xsd#SegmentInformationAdjustedOibdaBySegmentAndReconciliationToConsolidatedNetIncomeDetails" xlink:type="simple" />
  <link:roleRef roleURI="http://www.outfrontmedia.com/role/SegmentInformationNarrativeDetails" xlink:href="out-20190930.xsd#SegmentInformationNarrativeDetails" xlink:type="simple" />
  <link:roleRef roleURI="http://www.outfrontmedia.com/role/SegmentInformationReconciliationOfAssetsFromSegmentToConsolidatedDetails" xlink:href="out-20190930.xsd#SegmentInformationReconciliationOfAssetsFromSegmentToConsolidatedDetails" xlink:type="simple" />
  <link:roleRef roleURI="http://www.outfrontmedia.com/role/SegmentInformationReconciliationOfRevenueFromSegmentsToConsolidatedDetails" xlink:href="out-20190930.xsd#SegmentInformationReconciliationOfRevenueFromSegmentsToConsolidatedDetails" xlink:type="simple" />
  <link:roleRef roleURI="http://www.outfrontmedia.com/role/SegmentInformationTables" xlink:href="out-20190930.xsd#SegmentInformationTables" xlink:type="simple" />
  <link:roleRef roleURI="http://www.outfrontmedia.com/role/StockBasedCompensation" xlink:href="out-20190930.xsd#StockBasedCompensation" xlink:type="simple" />
  <link:roleRef roleURI="http://www.outfrontmedia.com/role/StockBasedCompensationNarrativeDetails" xlink:href="out-20190930.xsd#StockBasedCompensationNarrativeDetails" xlink:type="simple" />
  <link:roleRef roleURI="http://www.outfrontmedia.com/role/StockBasedCompensationScheduleOfAllocationOfShareBasedCompensationCostsByPlanDetails" xlink:href="out-20190930.xsd#StockBasedCompensationScheduleOfAllocationOfShareBasedCompensationCostsByPlanDetails" xlink:type="simple" />
  <link:roleRef roleURI="http://www.outfrontmedia.com/role/StockBasedCompensationScheduleOfRsuAndPrsuAwardActivityDetails" xlink:href="out-20190930.xsd#StockBasedCompensationScheduleOfRsuAndPrsuAwardActivityDetails" xlink:type="simple" />
  <link:roleRef roleURI="http://www.outfrontmedia.com/role/StockBasedCompensationScheduleOfStockOptionsRollForwardDetails" xlink:href="out-20190930.xsd#StockBasedCompensationScheduleOfStockOptionsRollForwardDetails" xlink:type="simple" />
  <link:roleRef roleURI="http://www.outfrontmedia.com/role/StockBasedCompensationTables" xlink:href="out-20190930.xsd#StockBasedCompensationTables" xlink:type="simple" />
  <link:calculationLink xlink:role="http://www.outfrontmedia.com/role/Acquisitions" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.outfrontmedia.com/role/AcquisitionsNarrativeDetails" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.outfrontmedia.com/role/AssetRetirementObligation" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.outfrontmedia.com/role/AssetRetirementObligationNarrativeDetails" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.outfrontmedia.com/role/AssetRetirementObligationScheduleOfChangeInAssetRetirementObligationDetails" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.outfrontmedia.com/role/AssetRetirementObligationTables" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.outfrontmedia.com/role/CommitmentAndContingencies" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.outfrontmedia.com/role/CommitmentAndContingenciesMtaAgreementScheduleDetails" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.outfrontmedia.com/role/CommitmentAndContingenciesNarrativeDetails" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.outfrontmedia.com/role/CommitmentAndContingenciesTables" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.outfrontmedia.com/role/CondensedConsolidatingFinancialInformation" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.outfrontmedia.com/role/CondensedConsolidatingFinancialInformationCondensedConsolidatingBalanceSheetDetails" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.outfrontmedia.com/role/CondensedConsolidatingFinancialInformationCondensedConsolidatingStatementOfCashFlowsDetails" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.outfrontmedia.com/role/CondensedConsolidatingFinancialInformationCondensedConsolidatingStatementOfOperationsDetails" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.outfrontmedia.com/role/CondensedConsolidatingFinancialInformationNarrativeDetails" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.outfrontmedia.com/role/CondensedConsolidatingFinancialInformationTables" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.outfrontmedia.com/role/ConsolidatedStatementOfFinancialPositionUnauditedParenthetical" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.outfrontmedia.com/role/ConsolidatedStatementsOfCashFlowsUnaudited" xlink:type="extended">
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_NetCashProvidedByUsedInFinancingActivities" xlink:label="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_1efd93c0-bb90-2a64-a997-3a70afaa3faa" xlink:type="locator" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_ProceedsFromIssuanceOfLongTermDebt" xlink:label="loc_us-gaap_ProceedsFromIssuanceOfLongTermDebt_f58bb86e-8b52-c30f-7b3a-554d3e73586f" xlink:type="locator" />
    <link:calculationArc order="1" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_1efd93c0-bb90-2a64-a997-3a70afaa3faa" xlink:to="loc_us-gaap_ProceedsFromIssuanceOfLongTermDebt_f58bb86e-8b52-c30f-7b3a-554d3e73586f" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_RepaymentsOfLongTermDebt" xlink:label="loc_us-gaap_RepaymentsOfLongTermDebt_50c96d39-6558-6bd8-b3d6-7ed1c558807e" xlink:type="locator" />
    <link:calculationArc order="2" weight="-1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_1efd93c0-bb90-2a64-a997-3a70afaa3faa" xlink:to="loc_us-gaap_RepaymentsOfLongTermDebt_50c96d39-6558-6bd8-b3d6-7ed1c558807e" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_ProceedsFromLinesOfCredit" xlink:label="loc_us-gaap_ProceedsFromLinesOfCredit_2285f3f4-b3a8-b01c-280e-6c886bd81b27" xlink:type="locator" />
    <link:calculationArc order="3" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_1efd93c0-bb90-2a64-a997-3a70afaa3faa" xlink:to="loc_us-gaap_ProceedsFromLinesOfCredit_2285f3f4-b3a8-b01c-280e-6c886bd81b27" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_RepaymentsOfLinesOfCredit" xlink:label="loc_us-gaap_RepaymentsOfLinesOfCredit_05859378-438b-57d1-1cca-74dc23f15c9a" xlink:type="locator" />
    <link:calculationArc order="4" weight="-1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_1efd93c0-bb90-2a64-a997-3a70afaa3faa" xlink:to="loc_us-gaap_RepaymentsOfLinesOfCredit_05859378-438b-57d1-1cca-74dc23f15c9a" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_ProceedsFromIssuanceOfCommonStock" xlink:label="loc_us-gaap_ProceedsFromIssuanceOfCommonStock_0f0975d6-8500-76a0-c74f-5d2f0ed8b620" xlink:type="locator" />
    <link:calculationArc order="5" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_1efd93c0-bb90-2a64-a997-3a70afaa3faa" xlink:to="loc_us-gaap_ProceedsFromIssuanceOfCommonStock_0f0975d6-8500-76a0-c74f-5d2f0ed8b620" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_PaymentsRelatedToTaxWithholdingForShareBasedCompensation" xlink:label="loc_us-gaap_PaymentsRelatedToTaxWithholdingForShareBasedCompensation_07e50027-f2db-6d1b-93ed-b22d6bd39351" xlink:type="locator" />
    <link:calculationArc order="6" weight="-1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_1efd93c0-bb90-2a64-a997-3a70afaa3faa" xlink:to="loc_us-gaap_PaymentsRelatedToTaxWithholdingForShareBasedCompensation_07e50027-f2db-6d1b-93ed-b22d6bd39351" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_PaymentsOfDividends" xlink:label="loc_us-gaap_PaymentsOfDividends_97b2cb74-f62e-ba8a-3953-eb9af3cfb8a4" xlink:type="locator" />
    <link:calculationArc order="7" weight="-1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_1efd93c0-bb90-2a64-a997-3a70afaa3faa" xlink:to="loc_us-gaap_PaymentsOfDividends_97b2cb74-f62e-ba8a-3953-eb9af3cfb8a4" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_PaymentsOfFinancingCosts" xlink:label="loc_us-gaap_PaymentsOfFinancingCosts_64d6177f-f4fb-39a4-2397-9879cf47ecd1" xlink:type="locator" />
    <link:calculationArc order="8" weight="-1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_1efd93c0-bb90-2a64-a997-3a70afaa3faa" xlink:to="loc_us-gaap_PaymentsOfFinancingCosts_64d6177f-f4fb-39a4-2397-9879cf47ecd1" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_PaymentsOfDebtExtinguishmentCosts" xlink:label="loc_us-gaap_PaymentsOfDebtExtinguishmentCosts_a0b9dab5-e6de-2fa2-3086-b8e6442fd9c9" xlink:type="locator" />
    <link:calculationArc order="9" weight="-1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_1efd93c0-bb90-2a64-a997-3a70afaa3faa" xlink:to="loc_us-gaap_PaymentsOfDebtExtinguishmentCosts_a0b9dab5-e6de-2fa2-3086-b8e6442fd9c9" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_NetCashProvidedByUsedInInvestingActivities" xlink:label="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_0f07a806-a2da-6d18-a7a9-d734fad1f3b0" xlink:type="locator" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_PaymentsToAcquirePropertyPlantAndEquipment" xlink:label="loc_us-gaap_PaymentsToAcquirePropertyPlantAndEquipment_0f8df60b-841f-6df5-83c3-e4049d366459" xlink:type="locator" />
    <link:calculationArc order="1" weight="-1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_0f07a806-a2da-6d18-a7a9-d734fad1f3b0" xlink:to="loc_us-gaap_PaymentsToAcquirePropertyPlantAndEquipment_0f8df60b-841f-6df5-83c3-e4049d366459" xlink:type="arc" />
    <link:loc xlink:href="out-20190930.xsd#out_PurchaseOfMTAFranchiseRights" xlink:label="loc_out_PurchaseOfMTAFranchiseRights_236acd3a-3a6a-01ee-9dfd-d22a0aa19125" xlink:type="locator" />
    <link:calculationArc order="2" weight="-1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_0f07a806-a2da-6d18-a7a9-d734fad1f3b0" xlink:to="loc_out_PurchaseOfMTAFranchiseRights_236acd3a-3a6a-01ee-9dfd-d22a0aa19125" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_ProceedsFromSaleOfProductiveAssets" xlink:label="loc_us-gaap_ProceedsFromSaleOfProductiveAssets_578f24f8-46e7-25b5-2c9d-a8a5bbd8f335" xlink:type="locator" />
    <link:calculationArc order="3" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_0f07a806-a2da-6d18-a7a9-d734fad1f3b0" xlink:to="loc_us-gaap_ProceedsFromSaleOfProductiveAssets_578f24f8-46e7-25b5-2c9d-a8a5bbd8f335" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_PaymentsToAcquireBusinessesNetOfCashAcquired" xlink:label="loc_us-gaap_PaymentsToAcquireBusinessesNetOfCashAcquired_6abb14d9-7978-302d-af6b-dbfc88f76bf2" xlink:type="locator" />
    <link:calculationArc order="4" weight="-1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_0f07a806-a2da-6d18-a7a9-d734fad1f3b0" xlink:to="loc_us-gaap_PaymentsToAcquireBusinessesNetOfCashAcquired_6abb14d9-7978-302d-af6b-dbfc88f76bf2" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_NetCashProvidedByUsedInOperatingActivities" xlink:label="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_ce0d7b63-a366-bc9b-79e1-780981e428fe" xlink:type="locator" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_NetIncomeLoss" xlink:label="loc_us-gaap_NetIncomeLoss_e170ce1e-c3a8-e8ee-88b0-37e8dd7b1d11" xlink:type="locator" />
    <link:calculationArc order="1" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_ce0d7b63-a366-bc9b-79e1-780981e428fe" xlink:to="loc_us-gaap_NetIncomeLoss_e170ce1e-c3a8-e8ee-88b0-37e8dd7b1d11" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_DepreciationAndAmortization" xlink:label="loc_us-gaap_DepreciationAndAmortization_9f9b2594-efaa-e1fa-01db-e194221f432f" xlink:type="locator" />
    <link:calculationArc order="2" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_ce0d7b63-a366-bc9b-79e1-780981e428fe" xlink:to="loc_us-gaap_DepreciationAndAmortization_9f9b2594-efaa-e1fa-01db-e194221f432f" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_DeferredIncomeTaxExpenseBenefit" xlink:label="loc_us-gaap_DeferredIncomeTaxExpenseBenefit_3421bed6-296e-da4e-f0e9-a2a8fa1f6d19" xlink:type="locator" />
    <link:calculationArc order="3" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_ce0d7b63-a366-bc9b-79e1-780981e428fe" xlink:to="loc_us-gaap_DeferredIncomeTaxExpenseBenefit_3421bed6-296e-da4e-f0e9-a2a8fa1f6d19" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_ShareBasedCompensation" xlink:label="loc_us-gaap_ShareBasedCompensation_f0b9d825-b0b9-37fd-4d25-9294a8598890" xlink:type="locator" />
    <link:calculationArc order="4" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_ce0d7b63-a366-bc9b-79e1-780981e428fe" xlink:to="loc_us-gaap_ShareBasedCompensation_f0b9d825-b0b9-37fd-4d25-9294a8598890" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_ProvisionForDoubtfulAccounts" xlink:label="loc_us-gaap_ProvisionForDoubtfulAccounts_5ae19a9f-6de6-075a-2c5a-a587d82ebad5" xlink:type="locator" />
    <link:calculationArc order="5" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_ce0d7b63-a366-bc9b-79e1-780981e428fe" xlink:to="loc_us-gaap_ProvisionForDoubtfulAccounts_5ae19a9f-6de6-075a-2c5a-a587d82ebad5" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_AccretionExpenseIncludingAssetRetirementObligations" xlink:label="loc_us-gaap_AccretionExpenseIncludingAssetRetirementObligations_e35731cc-0d3a-1b0d-0b25-3179d1f9480c" xlink:type="locator" />
    <link:calculationArc order="6" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_ce0d7b63-a366-bc9b-79e1-780981e428fe" xlink:to="loc_us-gaap_AccretionExpenseIncludingAssetRetirementObligations_e35731cc-0d3a-1b0d-0b25-3179d1f9480c" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_GainLossOnDispositionOfAssets1" xlink:label="loc_us-gaap_GainLossOnDispositionOfAssets1_73cabc52-c416-1a4a-0557-7c2672849759" xlink:type="locator" />
    <link:calculationArc order="7" weight="-1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_ce0d7b63-a366-bc9b-79e1-780981e428fe" xlink:to="loc_us-gaap_GainLossOnDispositionOfAssets1_73cabc52-c416-1a4a-0557-7c2672849759" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_GoodwillImpairmentLoss" xlink:label="loc_us-gaap_GoodwillImpairmentLoss_1531f7c2-793a-b3a3-4a85-4c014790c163" xlink:type="locator" />
    <link:calculationArc order="8" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_ce0d7b63-a366-bc9b-79e1-780981e428fe" xlink:to="loc_us-gaap_GoodwillImpairmentLoss_1531f7c2-793a-b3a3-4a85-4c014790c163" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_GainsLossesOnExtinguishmentOfDebt" xlink:label="loc_us-gaap_GainsLossesOnExtinguishmentOfDebt_d385978f-69ad-b055-896a-51e9bbc23743" xlink:type="locator" />
    <link:calculationArc order="9" weight="-1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_ce0d7b63-a366-bc9b-79e1-780981e428fe" xlink:to="loc_us-gaap_GainsLossesOnExtinguishmentOfDebt_d385978f-69ad-b055-896a-51e9bbc23743" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_IncomeLossFromEquityMethodInvestments" xlink:label="loc_us-gaap_IncomeLossFromEquityMethodInvestments_86dec120-3352-31c8-fc61-55992f948bdd" xlink:type="locator" />
    <link:calculationArc order="10" weight="-1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_ce0d7b63-a366-bc9b-79e1-780981e428fe" xlink:to="loc_us-gaap_IncomeLossFromEquityMethodInvestments_86dec120-3352-31c8-fc61-55992f948bdd" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_EquityMethodInvestmentDividendsOrDistributions" xlink:label="loc_us-gaap_EquityMethodInvestmentDividendsOrDistributions_c943c103-b80e-a258-b2f2-08bbe6f9c883" xlink:type="locator" />
    <link:calculationArc order="11" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_ce0d7b63-a366-bc9b-79e1-780981e428fe" xlink:to="loc_us-gaap_EquityMethodInvestmentDividendsOrDistributions_c943c103-b80e-a258-b2f2-08bbe6f9c883" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_AmortizationOfFinancingCosts" xlink:label="loc_us-gaap_AmortizationOfFinancingCosts_149d6655-b7f8-5049-ef74-296db479f8f9" xlink:type="locator" />
    <link:calculationArc order="12" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_ce0d7b63-a366-bc9b-79e1-780981e428fe" xlink:to="loc_us-gaap_AmortizationOfFinancingCosts_149d6655-b7f8-5049-ef74-296db479f8f9" xlink:type="arc" />
    <link:loc xlink:href="out-20190930.xsd#out_CashPaidForCapitalizedSalesCommissions" xlink:label="loc_out_CashPaidForCapitalizedSalesCommissions_34c895cd-6c6c-cd85-2b86-d22a0a2be4c9" xlink:type="locator" />
    <link:calculationArc order="13" weight="-1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_ce0d7b63-a366-bc9b-79e1-780981e428fe" xlink:to="loc_out_CashPaidForCapitalizedSalesCommissions_34c895cd-6c6c-cd85-2b86-d22a0a2be4c9" xlink:type="arc" />
    <link:loc xlink:href="out-20190930.xsd#out_IncreaseDecreaseinPrepaidMTAEquipmentDeploymentCosts" xlink:label="loc_out_IncreaseDecreaseinPrepaidMTAEquipmentDeploymentCosts_85d725b2-27ab-faee-aad4-d22a0a8858fc" xlink:type="locator" />
    <link:calculationArc order="14" weight="-1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_ce0d7b63-a366-bc9b-79e1-780981e428fe" xlink:to="loc_out_IncreaseDecreaseinPrepaidMTAEquipmentDeploymentCosts_85d725b2-27ab-faee-aad4-d22a0a8858fc" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_IncreaseDecreaseInReceivables" xlink:label="loc_us-gaap_IncreaseDecreaseInReceivables_a6b55487-86c4-3218-b33b-75029447f45e" xlink:type="locator" />
    <link:calculationArc order="15" weight="-1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_ce0d7b63-a366-bc9b-79e1-780981e428fe" xlink:to="loc_us-gaap_IncreaseDecreaseInReceivables_a6b55487-86c4-3218-b33b-75029447f45e" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_IncreaseDecreaseInPrepaidDeferredExpenseAndOtherAssets" xlink:label="loc_us-gaap_IncreaseDecreaseInPrepaidDeferredExpenseAndOtherAssets_dfcbd6f7-83fa-00c2-bd9e-6c5c1de7d890" xlink:type="locator" />
    <link:calculationArc order="16" weight="-1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_ce0d7b63-a366-bc9b-79e1-780981e428fe" xlink:to="loc_us-gaap_IncreaseDecreaseInPrepaidDeferredExpenseAndOtherAssets_dfcbd6f7-83fa-00c2-bd9e-6c5c1de7d890" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_IncreaseDecreaseInAccountsPayableAndAccruedLiabilities" xlink:label="loc_us-gaap_IncreaseDecreaseInAccountsPayableAndAccruedLiabilities_7c1c3153-d95c-50b8-10ed-a75d1f3d7a68" xlink:type="locator" />
    <link:calculationArc order="17" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_ce0d7b63-a366-bc9b-79e1-780981e428fe" xlink:to="loc_us-gaap_IncreaseDecreaseInAccountsPayableAndAccruedLiabilities_7c1c3153-d95c-50b8-10ed-a75d1f3d7a68" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_IncreaseDecreaseInDeferredRevenue" xlink:label="loc_us-gaap_IncreaseDecreaseInDeferredRevenue_6cfa827d-143a-2a96-d20d-4ed339c92bf3" xlink:type="locator" />
    <link:calculationArc order="18" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_ce0d7b63-a366-bc9b-79e1-780981e428fe" xlink:to="loc_us-gaap_IncreaseDecreaseInDeferredRevenue_6cfa827d-143a-2a96-d20d-4ed339c92bf3" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_IncreaseDecreaseInAccruedIncomeTaxesPayable" xlink:label="loc_us-gaap_IncreaseDecreaseInAccruedIncomeTaxesPayable_6933b079-472c-4409-d821-646ed2de772d" xlink:type="locator" />
    <link:calculationArc order="19" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_ce0d7b63-a366-bc9b-79e1-780981e428fe" xlink:to="loc_us-gaap_IncreaseDecreaseInAccruedIncomeTaxesPayable_6933b079-472c-4409-d821-646ed2de772d" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_IncreaseDecreaseInOtherOperatingCapitalNet" xlink:label="loc_us-gaap_IncreaseDecreaseInOtherOperatingCapitalNet_2d3aea93-0685-7648-d025-abd4b91cbb46" xlink:type="locator" />
    <link:calculationArc order="20" weight="-1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_ce0d7b63-a366-bc9b-79e1-780981e428fe" xlink:to="loc_us-gaap_IncreaseDecreaseInOtherOperatingCapitalNet_2d3aea93-0685-7648-d025-abd4b91cbb46" xlink:type="arc" />
  </link:calculationLink>
  <link:calculationLink xlink:role="http://www.outfrontmedia.com/role/ConsolidatedStatementsOfComprehensiveIncomeUnaudited" xlink:type="extended">
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_ComprehensiveIncomeNetOfTax" xlink:label="loc_us-gaap_ComprehensiveIncomeNetOfTax_5c8b3520-1ca2-0a91-0912-70d62831826c" xlink:type="locator" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_OtherComprehensiveIncomeLossNetOfTaxPortionAttributableToParent" xlink:label="loc_us-gaap_OtherComprehensiveIncomeLossNetOfTaxPortionAttributableToParent_5e0cb0dc-b25c-aaae-62f8-cb90f31a16a1" xlink:type="locator" />
    <link:calculationArc order="1" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_ComprehensiveIncomeNetOfTax_5c8b3520-1ca2-0a91-0912-70d62831826c" xlink:to="loc_us-gaap_OtherComprehensiveIncomeLossNetOfTaxPortionAttributableToParent_5e0cb0dc-b25c-aaae-62f8-cb90f31a16a1" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_OtherComprehensiveIncomeLossForeignCurrencyTransactionAndTranslationAdjustmentNetOfTax" xlink:label="loc_us-gaap_OtherComprehensiveIncomeLossForeignCurrencyTransactionAndTranslationAdjustmentNetOfTax_68a2669c-01f8-c962-bf95-0b4231cd45da" xlink:type="locator" />
    <link:calculationArc order="1" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_OtherComprehensiveIncomeLossNetOfTaxPortionAttributableToParent_5e0cb0dc-b25c-aaae-62f8-cb90f31a16a1" xlink:to="loc_us-gaap_OtherComprehensiveIncomeLossForeignCurrencyTransactionAndTranslationAdjustmentNetOfTax_68a2669c-01f8-c962-bf95-0b4231cd45da" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_OtherComprehensiveIncomeDefinedBenefitPlansAdjustmentNetOfTaxPortionAttributableToParent" xlink:label="loc_us-gaap_OtherComprehensiveIncomeDefinedBenefitPlansAdjustmentNetOfTaxPortionAttributableToParent_63b9389e-c4aa-f3de-4a75-3d35dd33e202" xlink:type="locator" />
    <link:calculationArc order="2" weight="-1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_OtherComprehensiveIncomeLossNetOfTaxPortionAttributableToParent_5e0cb0dc-b25c-aaae-62f8-cb90f31a16a1" xlink:to="loc_us-gaap_OtherComprehensiveIncomeDefinedBenefitPlansAdjustmentNetOfTaxPortionAttributableToParent_63b9389e-c4aa-f3de-4a75-3d35dd33e202" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_UnrealizedGainLossOnInterestRateCashFlowHedgesPretaxAccumulatedOtherComprehensiveIncomeLoss" xlink:label="loc_us-gaap_UnrealizedGainLossOnInterestRateCashFlowHedgesPretaxAccumulatedOtherComprehensiveIncomeLoss_5bc4f18c-ab3b-9555-1329-fd104049da5d" xlink:type="locator" />
    <link:calculationArc order="3" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_OtherComprehensiveIncomeLossNetOfTaxPortionAttributableToParent_5e0cb0dc-b25c-aaae-62f8-cb90f31a16a1" xlink:to="loc_us-gaap_UnrealizedGainLossOnInterestRateCashFlowHedgesPretaxAccumulatedOtherComprehensiveIncomeLoss_5bc4f18c-ab3b-9555-1329-fd104049da5d" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_NetIncomeLoss" xlink:label="loc_us-gaap_NetIncomeLoss_e170ce1e-c3a8-e8ee-88b0-37e8dd7b1d11" xlink:type="locator" />
    <link:calculationArc order="2" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_ComprehensiveIncomeNetOfTax_5c8b3520-1ca2-0a91-0912-70d62831826c" xlink:to="loc_us-gaap_NetIncomeLoss_e170ce1e-c3a8-e8ee-88b0-37e8dd7b1d11" xlink:type="arc" />
  </link:calculationLink>
  <link:calculationLink xlink:role="http://www.outfrontmedia.com/role/ConsolidatedStatementsOfEquityUnaudited" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.outfrontmedia.com/role/ConsolidatedStatementsOfEquityUnauditedParenthetical" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.outfrontmedia.com/role/ConsolidatedStatementsOfFinancialPositionUnaudited" xlink:type="extended">
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_LiabilitiesAndStockholdersEquity" xlink:label="loc_us-gaap_LiabilitiesAndStockholdersEquity_d7f1ad03-6ed4-706a-15fc-eae794dee33a" xlink:type="locator" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_Liabilities" xlink:label="loc_us-gaap_Liabilities_44863786-cbc4-bac4-e070-0a1f19314584" xlink:type="locator" />
    <link:calculationArc order="1" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesAndStockholdersEquity_d7f1ad03-6ed4-706a-15fc-eae794dee33a" xlink:to="loc_us-gaap_Liabilities_44863786-cbc4-bac4-e070-0a1f19314584" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_LiabilitiesCurrent" xlink:label="loc_us-gaap_LiabilitiesCurrent_30dca50d-a7bd-cff0-949a-3d7ae869c50d" xlink:type="locator" />
    <link:calculationArc order="1" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_Liabilities_44863786-cbc4-bac4-e070-0a1f19314584" xlink:to="loc_us-gaap_LiabilitiesCurrent_30dca50d-a7bd-cff0-949a-3d7ae869c50d" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_AccountsPayableCurrent" xlink:label="loc_us-gaap_AccountsPayableCurrent_9c889623-7b4f-c89a-bbb3-2bc9fb9ad9f5" xlink:type="locator" />
    <link:calculationArc order="1" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesCurrent_30dca50d-a7bd-cff0-949a-3d7ae869c50d" xlink:to="loc_us-gaap_AccountsPayableCurrent_9c889623-7b4f-c89a-bbb3-2bc9fb9ad9f5" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_EmployeeRelatedLiabilitiesCurrent" xlink:label="loc_us-gaap_EmployeeRelatedLiabilitiesCurrent_a2b836a7-cc87-0e4f-38a0-c91a29535622" xlink:type="locator" />
    <link:calculationArc order="2" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesCurrent_30dca50d-a7bd-cff0-949a-3d7ae869c50d" xlink:to="loc_us-gaap_EmployeeRelatedLiabilitiesCurrent_a2b836a7-cc87-0e4f-38a0-c91a29535622" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_InterestAndDividendsPayableCurrent" xlink:label="loc_us-gaap_InterestAndDividendsPayableCurrent_46775e9f-7624-7b1b-0f8a-7e819acc6da7" xlink:type="locator" />
    <link:calculationArc order="3" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesCurrent_30dca50d-a7bd-cff0-949a-3d7ae869c50d" xlink:to="loc_us-gaap_InterestAndDividendsPayableCurrent_46775e9f-7624-7b1b-0f8a-7e819acc6da7" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_AccruedRentCurrent" xlink:label="loc_us-gaap_AccruedRentCurrent_df602904-706a-fca6-3699-8e5e3dd22999" xlink:type="locator" />
    <link:calculationArc order="4" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesCurrent_30dca50d-a7bd-cff0-949a-3d7ae869c50d" xlink:to="loc_us-gaap_AccruedRentCurrent_df602904-706a-fca6-3699-8e5e3dd22999" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_OtherAccruedLiabilitiesCurrent" xlink:label="loc_us-gaap_OtherAccruedLiabilitiesCurrent_fa7787c9-a33c-d084-bb97-5e2455f77a4c" xlink:type="locator" />
    <link:calculationArc order="5" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesCurrent_30dca50d-a7bd-cff0-949a-3d7ae869c50d" xlink:to="loc_us-gaap_OtherAccruedLiabilitiesCurrent_fa7787c9-a33c-d084-bb97-5e2455f77a4c" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_DeferredRevenueCurrent" xlink:label="loc_us-gaap_DeferredRevenueCurrent_2555b3ac-9c93-b2c5-236e-a9f819e1e0df" xlink:type="locator" />
    <link:calculationArc order="6" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesCurrent_30dca50d-a7bd-cff0-949a-3d7ae869c50d" xlink:to="loc_us-gaap_DeferredRevenueCurrent_2555b3ac-9c93-b2c5-236e-a9f819e1e0df" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_ShortTermBorrowings" xlink:label="loc_us-gaap_ShortTermBorrowings_fbad1c71-c688-bf79-7c97-4a7fcf9b1e62" xlink:type="locator" />
    <link:calculationArc order="7" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesCurrent_30dca50d-a7bd-cff0-949a-3d7ae869c50d" xlink:to="loc_us-gaap_ShortTermBorrowings_fbad1c71-c688-bf79-7c97-4a7fcf9b1e62" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_OperatingLeaseLiabilityCurrent" xlink:label="loc_us-gaap_OperatingLeaseLiabilityCurrent_b91d2f01-85c2-f9fb-3250-26a4b1b39c5e" xlink:type="locator" />
    <link:calculationArc order="8" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesCurrent_30dca50d-a7bd-cff0-949a-3d7ae869c50d" xlink:to="loc_us-gaap_OperatingLeaseLiabilityCurrent_b91d2f01-85c2-f9fb-3250-26a4b1b39c5e" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_OtherLiabilitiesCurrent" xlink:label="loc_us-gaap_OtherLiabilitiesCurrent_ebb4c1f8-b5df-aab0-ee90-1e91fd21cf92" xlink:type="locator" />
    <link:calculationArc order="9" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesCurrent_30dca50d-a7bd-cff0-949a-3d7ae869c50d" xlink:to="loc_us-gaap_OtherLiabilitiesCurrent_ebb4c1f8-b5df-aab0-ee90-1e91fd21cf92" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_LongTermDebtNoncurrent" xlink:label="loc_us-gaap_LongTermDebtNoncurrent_aa2e73c1-d03e-7f76-3502-7a650f99607c" xlink:type="locator" />
    <link:calculationArc order="2" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_Liabilities_44863786-cbc4-bac4-e070-0a1f19314584" xlink:to="loc_us-gaap_LongTermDebtNoncurrent_aa2e73c1-d03e-7f76-3502-7a650f99607c" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_DeferredTaxLiabilitiesNoncurrent" xlink:label="loc_us-gaap_DeferredTaxLiabilitiesNoncurrent_aec86b81-11aa-859e-2a56-c42f4bdc8086" xlink:type="locator" />
    <link:calculationArc order="3" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_Liabilities_44863786-cbc4-bac4-e070-0a1f19314584" xlink:to="loc_us-gaap_DeferredTaxLiabilitiesNoncurrent_aec86b81-11aa-859e-2a56-c42f4bdc8086" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_AssetRetirementObligationsNoncurrent" xlink:label="loc_us-gaap_AssetRetirementObligationsNoncurrent_d013f808-bff4-0b8d-d807-40038a630e9a" xlink:type="locator" />
    <link:calculationArc order="4" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_Liabilities_44863786-cbc4-bac4-e070-0a1f19314584" xlink:to="loc_us-gaap_AssetRetirementObligationsNoncurrent_d013f808-bff4-0b8d-d807-40038a630e9a" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_OperatingLeaseLiabilityNoncurrent" xlink:label="loc_us-gaap_OperatingLeaseLiabilityNoncurrent_d18f979c-644d-9e92-9e89-21cfd1312948" xlink:type="locator" />
    <link:calculationArc order="5" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_Liabilities_44863786-cbc4-bac4-e070-0a1f19314584" xlink:to="loc_us-gaap_OperatingLeaseLiabilityNoncurrent_d18f979c-644d-9e92-9e89-21cfd1312948" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_OtherLiabilitiesNoncurrent" xlink:label="loc_us-gaap_OtherLiabilitiesNoncurrent_8c850143-cd0c-0f85-9038-e19d8c4f7808" xlink:type="locator" />
    <link:calculationArc order="6" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_Liabilities_44863786-cbc4-bac4-e070-0a1f19314584" xlink:to="loc_us-gaap_OtherLiabilitiesNoncurrent_8c850143-cd0c-0f85-9038-e19d8c4f7808" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_StockholdersEquityIncludingPortionAttributableToNoncontrollingInterest" xlink:label="loc_us-gaap_StockholdersEquityIncludingPortionAttributableToNoncontrollingInterest_2605fa18-bbd8-c7d7-35fc-aace43a8c019" xlink:type="locator" />
    <link:calculationArc order="2" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesAndStockholdersEquity_d7f1ad03-6ed4-706a-15fc-eae794dee33a" xlink:to="loc_us-gaap_StockholdersEquityIncludingPortionAttributableToNoncontrollingInterest_2605fa18-bbd8-c7d7-35fc-aace43a8c019" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_StockholdersEquity" xlink:label="loc_us-gaap_StockholdersEquity_4b9904d8-8624-0dbb-a949-29ff2cf808a8" xlink:type="locator" />
    <link:calculationArc order="1" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_StockholdersEquityIncludingPortionAttributableToNoncontrollingInterest_2605fa18-bbd8-c7d7-35fc-aace43a8c019" xlink:to="loc_us-gaap_StockholdersEquity_4b9904d8-8624-0dbb-a949-29ff2cf808a8" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_CommonStockValue" xlink:label="loc_us-gaap_CommonStockValue_f05ab245-2bd1-7865-e7ed-1461a5a6155f" xlink:type="locator" />
    <link:calculationArc order="1" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_StockholdersEquity_4b9904d8-8624-0dbb-a949-29ff2cf808a8" xlink:to="loc_us-gaap_CommonStockValue_f05ab245-2bd1-7865-e7ed-1461a5a6155f" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_AdditionalPaidInCapital" xlink:label="loc_us-gaap_AdditionalPaidInCapital_3d5a0ca6-0f59-67e6-adb5-6aecd22b693b" xlink:type="locator" />
    <link:calculationArc order="2" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_StockholdersEquity_4b9904d8-8624-0dbb-a949-29ff2cf808a8" xlink:to="loc_us-gaap_AdditionalPaidInCapital_3d5a0ca6-0f59-67e6-adb5-6aecd22b693b" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_RetainedEarningsAccumulatedDeficit" xlink:label="loc_us-gaap_RetainedEarningsAccumulatedDeficit_62305d8f-d807-0fe8-d0ab-f2c2b3d03011" xlink:type="locator" />
    <link:calculationArc order="3" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_StockholdersEquity_4b9904d8-8624-0dbb-a949-29ff2cf808a8" xlink:to="loc_us-gaap_RetainedEarningsAccumulatedDeficit_62305d8f-d807-0fe8-d0ab-f2c2b3d03011" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_AccumulatedOtherComprehensiveIncomeLossNetOfTax" xlink:label="loc_us-gaap_AccumulatedOtherComprehensiveIncomeLossNetOfTax_988c1346-b444-a867-fe80-f3aec1443d54" xlink:type="locator" />
    <link:calculationArc order="4" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_StockholdersEquity_4b9904d8-8624-0dbb-a949-29ff2cf808a8" xlink:to="loc_us-gaap_AccumulatedOtherComprehensiveIncomeLossNetOfTax_988c1346-b444-a867-fe80-f3aec1443d54" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_MinorityInterest" xlink:label="loc_us-gaap_MinorityInterest_3070eb63-b0f5-1f18-a22f-cc54a94922d9" xlink:type="locator" />
    <link:calculationArc order="2" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_StockholdersEquityIncludingPortionAttributableToNoncontrollingInterest_2605fa18-bbd8-c7d7-35fc-aace43a8c019" xlink:to="loc_us-gaap_MinorityInterest_3070eb63-b0f5-1f18-a22f-cc54a94922d9" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_CommitmentsAndContingencies" xlink:label="loc_us-gaap_CommitmentsAndContingencies_4d934b0d-59bc-ae5c-ffb9-b6ced82ff9f8" xlink:type="locator" />
    <link:calculationArc order="3" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesAndStockholdersEquity_d7f1ad03-6ed4-706a-15fc-eae794dee33a" xlink:to="loc_us-gaap_CommitmentsAndContingencies_4d934b0d-59bc-ae5c-ffb9-b6ced82ff9f8" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_Assets" xlink:label="loc_us-gaap_Assets_17ef3f41-42f7-52c0-cba1-93e7e0e1116a" xlink:type="locator" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_AssetsCurrent" xlink:label="loc_us-gaap_AssetsCurrent_0b3bd361-d592-2906-279e-2682647fdd27" xlink:type="locator" />
    <link:calculationArc order="1" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_Assets_17ef3f41-42f7-52c0-cba1-93e7e0e1116a" xlink:to="loc_us-gaap_AssetsCurrent_0b3bd361-d592-2906-279e-2682647fdd27" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_CashAndCashEquivalentsAtCarryingValue" xlink:label="loc_us-gaap_CashAndCashEquivalentsAtCarryingValue_1de780cc-9607-daa3-0bed-03c88ae94769" xlink:type="locator" />
    <link:calculationArc order="1" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_AssetsCurrent_0b3bd361-d592-2906-279e-2682647fdd27" xlink:to="loc_us-gaap_CashAndCashEquivalentsAtCarryingValue_1de780cc-9607-daa3-0bed-03c88ae94769" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_RestrictedCashCurrent" xlink:label="loc_us-gaap_RestrictedCashCurrent_61f9319a-6aae-8e2f-f7d0-f41809896476" xlink:type="locator" />
    <link:calculationArc order="2" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_AssetsCurrent_0b3bd361-d592-2906-279e-2682647fdd27" xlink:to="loc_us-gaap_RestrictedCashCurrent_61f9319a-6aae-8e2f-f7d0-f41809896476" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_AccountsReceivableNetCurrent" xlink:label="loc_us-gaap_AccountsReceivableNetCurrent_dd2cbe99-77d2-db20-3c91-750589881c79" xlink:type="locator" />
    <link:calculationArc order="3" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_AssetsCurrent_0b3bd361-d592-2906-279e-2682647fdd27" xlink:to="loc_us-gaap_AccountsReceivableNetCurrent_dd2cbe99-77d2-db20-3c91-750589881c79" xlink:type="arc" />
    <link:loc xlink:href="out-20190930.xsd#out_PrepaidLeaseandTransitFranchiseCosts" xlink:label="loc_out_PrepaidLeaseandTransitFranchiseCosts_10237f5f-7c73-187b-6e02-d22a0a36d493" xlink:type="locator" />
    <link:calculationArc order="4" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_AssetsCurrent_0b3bd361-d592-2906-279e-2682647fdd27" xlink:to="loc_out_PrepaidLeaseandTransitFranchiseCosts_10237f5f-7c73-187b-6e02-d22a0a36d493" xlink:type="arc" />
    <link:loc xlink:href="out-20190930.xsd#out_PrepaidMTAEquipmentDeploymentCostsCurrent" xlink:label="loc_out_PrepaidMTAEquipmentDeploymentCostsCurrent_17dfd399-c71a-eeeb-7871-d22a0a26807b" xlink:type="locator" />
    <link:calculationArc order="5" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_AssetsCurrent_0b3bd361-d592-2906-279e-2682647fdd27" xlink:to="loc_out_PrepaidMTAEquipmentDeploymentCostsCurrent_17dfd399-c71a-eeeb-7871-d22a0a26807b" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_OtherPrepaidExpenseCurrent" xlink:label="loc_us-gaap_OtherPrepaidExpenseCurrent_e071180e-9247-8e76-a8ee-96a3f4d29760" xlink:type="locator" />
    <link:calculationArc order="6" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_AssetsCurrent_0b3bd361-d592-2906-279e-2682647fdd27" xlink:to="loc_us-gaap_OtherPrepaidExpenseCurrent_e071180e-9247-8e76-a8ee-96a3f4d29760" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_OtherAssetsCurrent" xlink:label="loc_us-gaap_OtherAssetsCurrent_7832082e-fa39-48cc-a655-249c101debf9" xlink:type="locator" />
    <link:calculationArc order="7" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_AssetsCurrent_0b3bd361-d592-2906-279e-2682647fdd27" xlink:to="loc_us-gaap_OtherAssetsCurrent_7832082e-fa39-48cc-a655-249c101debf9" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_PropertyPlantAndEquipmentNet" xlink:label="loc_us-gaap_PropertyPlantAndEquipmentNet_4246ec24-1a4c-19dd-57c9-32d4a8e0cbaa" xlink:type="locator" />
    <link:calculationArc order="2" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_Assets_17ef3f41-42f7-52c0-cba1-93e7e0e1116a" xlink:to="loc_us-gaap_PropertyPlantAndEquipmentNet_4246ec24-1a4c-19dd-57c9-32d4a8e0cbaa" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_Goodwill" xlink:label="loc_us-gaap_Goodwill_37b440e2-656c-b624-0688-b7cf681bf981" xlink:type="locator" />
    <link:calculationArc order="3" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_Assets_17ef3f41-42f7-52c0-cba1-93e7e0e1116a" xlink:to="loc_us-gaap_Goodwill_37b440e2-656c-b624-0688-b7cf681bf981" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_FiniteLivedIntangibleAssetsNet" xlink:label="loc_us-gaap_FiniteLivedIntangibleAssetsNet_e87bd6a3-2026-a858-f41a-bc281e5d594b" xlink:type="locator" />
    <link:calculationArc order="4" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_Assets_17ef3f41-42f7-52c0-cba1-93e7e0e1116a" xlink:to="loc_us-gaap_FiniteLivedIntangibleAssetsNet_e87bd6a3-2026-a858-f41a-bc281e5d594b" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_OperatingLeaseRightOfUseAsset" xlink:label="loc_us-gaap_OperatingLeaseRightOfUseAsset_dcf3df0d-2155-35f6-715d-83a9bc9cf3fb" xlink:type="locator" />
    <link:calculationArc order="5" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_Assets_17ef3f41-42f7-52c0-cba1-93e7e0e1116a" xlink:to="loc_us-gaap_OperatingLeaseRightOfUseAsset_dcf3df0d-2155-35f6-715d-83a9bc9cf3fb" xlink:type="arc" />
    <link:loc xlink:href="out-20190930.xsd#out_PrepaidMTAEquipmentDeploymentCostsNoncurrent" xlink:label="loc_out_PrepaidMTAEquipmentDeploymentCostsNoncurrent_5f1f01b9-d6b5-16bb-5984-d22a0a04d186" xlink:type="locator" />
    <link:calculationArc order="6" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_Assets_17ef3f41-42f7-52c0-cba1-93e7e0e1116a" xlink:to="loc_out_PrepaidMTAEquipmentDeploymentCostsNoncurrent_5f1f01b9-d6b5-16bb-5984-d22a0a04d186" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_OtherAssetsNoncurrent" xlink:label="loc_us-gaap_OtherAssetsNoncurrent_bd8545de-cfc2-6f31-bff6-ed0d4012c357" xlink:type="locator" />
    <link:calculationArc order="7" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_Assets_17ef3f41-42f7-52c0-cba1-93e7e0e1116a" xlink:to="loc_us-gaap_OtherAssetsNoncurrent_bd8545de-cfc2-6f31-bff6-ed0d4012c357" xlink:type="arc" />
  </link:calculationLink>
  <link:calculationLink xlink:role="http://www.outfrontmedia.com/role/ConsolidatedStatementsOfOperationsUnaudited" xlink:type="extended">
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesMinorityInterestAndIncomeLossFromEquityMethodInvestments" xlink:label="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesMinorityInterestAndIncomeLossFromEquityMethodInvestments_d71649eb-5769-933d-7982-2a2ada9ea257" xlink:type="locator" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_OperatingIncomeLoss" xlink:label="loc_us-gaap_OperatingIncomeLoss_8db01d6d-ae17-523f-94b9-8ab4add4a22e" xlink:type="locator" />
    <link:calculationArc order="1" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesMinorityInterestAndIncomeLossFromEquityMethodInvestments_d71649eb-5769-933d-7982-2a2ada9ea257" xlink:to="loc_us-gaap_OperatingIncomeLoss_8db01d6d-ae17-523f-94b9-8ab4add4a22e" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_Revenues" xlink:label="loc_us-gaap_Revenues_425ada39-f194-a279-47ac-dd09cf899fb1" xlink:type="locator" />
    <link:calculationArc order="1" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_OperatingIncomeLoss_8db01d6d-ae17-523f-94b9-8ab4add4a22e" xlink:to="loc_us-gaap_Revenues_425ada39-f194-a279-47ac-dd09cf899fb1" xlink:type="arc" />
    <link:loc xlink:href="out-20190930.xsd#out_BillboardRevenue" xlink:label="loc_out_BillboardRevenue_895aa95c-fb3e-079d-9db0-d22a0a2975ee" xlink:type="locator" />
    <link:calculationArc order="1" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_Revenues_425ada39-f194-a279-47ac-dd09cf899fb1" xlink:to="loc_out_BillboardRevenue_895aa95c-fb3e-079d-9db0-d22a0a2975ee" xlink:type="arc" />
    <link:loc xlink:href="out-20190930.xsd#out_TransitandOtherRevenue" xlink:label="loc_out_TransitandOtherRevenue_58ac5406-97c4-9b17-0731-d22a0a43b83c" xlink:type="locator" />
    <link:calculationArc order="2" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_Revenues_425ada39-f194-a279-47ac-dd09cf899fb1" xlink:to="loc_out_TransitandOtherRevenue_58ac5406-97c4-9b17-0731-d22a0a43b83c" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_CostsAndExpenses" xlink:label="loc_us-gaap_CostsAndExpenses_76d25f63-60a6-4deb-1fd0-84a3d98fe881" xlink:type="locator" />
    <link:calculationArc order="2" weight="-1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_OperatingIncomeLoss_8db01d6d-ae17-523f-94b9-8ab4add4a22e" xlink:to="loc_us-gaap_CostsAndExpenses_76d25f63-60a6-4deb-1fd0-84a3d98fe881" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_DirectOperatingCosts" xlink:label="loc_us-gaap_DirectOperatingCosts_9b1abcb3-1d28-0625-ad28-628e1b28eb51" xlink:type="locator" />
    <link:calculationArc order="1" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_CostsAndExpenses_76d25f63-60a6-4deb-1fd0-84a3d98fe881" xlink:to="loc_us-gaap_DirectOperatingCosts_9b1abcb3-1d28-0625-ad28-628e1b28eb51" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_SellingGeneralAndAdministrativeExpense" xlink:label="loc_us-gaap_SellingGeneralAndAdministrativeExpense_89fcc343-1933-1e77-588e-68d1c2f1a04f" xlink:type="locator" />
    <link:calculationArc order="2" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_CostsAndExpenses_76d25f63-60a6-4deb-1fd0-84a3d98fe881" xlink:to="loc_us-gaap_SellingGeneralAndAdministrativeExpense_89fcc343-1933-1e77-588e-68d1c2f1a04f" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_GainLossOnDispositionOfAssets1" xlink:label="loc_us-gaap_GainLossOnDispositionOfAssets1_73cabc52-c416-1a4a-0557-7c2672849759" xlink:type="locator" />
    <link:calculationArc order="3" weight="-1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_CostsAndExpenses_76d25f63-60a6-4deb-1fd0-84a3d98fe881" xlink:to="loc_us-gaap_GainLossOnDispositionOfAssets1_73cabc52-c416-1a4a-0557-7c2672849759" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_GoodwillImpairmentLoss" xlink:label="loc_us-gaap_GoodwillImpairmentLoss_1531f7c2-793a-b3a3-4a85-4c014790c163" xlink:type="locator" />
    <link:calculationArc order="4" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_CostsAndExpenses_76d25f63-60a6-4deb-1fd0-84a3d98fe881" xlink:to="loc_us-gaap_GoodwillImpairmentLoss_1531f7c2-793a-b3a3-4a85-4c014790c163" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_Depreciation" xlink:label="loc_us-gaap_Depreciation_848cd271-4e03-8c13-d21d-e6ec9c3916f7" xlink:type="locator" />
    <link:calculationArc order="5" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_CostsAndExpenses_76d25f63-60a6-4deb-1fd0-84a3d98fe881" xlink:to="loc_us-gaap_Depreciation_848cd271-4e03-8c13-d21d-e6ec9c3916f7" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_AmortizationOfIntangibleAssets" xlink:label="loc_us-gaap_AmortizationOfIntangibleAssets_725ae160-1b15-a075-fa62-729d0bc8cda1" xlink:type="locator" />
    <link:calculationArc order="6" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_CostsAndExpenses_76d25f63-60a6-4deb-1fd0-84a3d98fe881" xlink:to="loc_us-gaap_AmortizationOfIntangibleAssets_725ae160-1b15-a075-fa62-729d0bc8cda1" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_RestructuringCharges" xlink:label="loc_us-gaap_RestructuringCharges_d445215a-3b87-2f11-ac68-3256f2f2966f" xlink:type="locator" />
    <link:calculationArc order="7" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_CostsAndExpenses_76d25f63-60a6-4deb-1fd0-84a3d98fe881" xlink:to="loc_us-gaap_RestructuringCharges_d445215a-3b87-2f11-ac68-3256f2f2966f" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_InterestIncomeExpenseNonoperatingNet" xlink:label="loc_us-gaap_InterestIncomeExpenseNonoperatingNet_2919f63b-33a2-2107-5264-212ca7a03283" xlink:type="locator" />
    <link:calculationArc order="2" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesMinorityInterestAndIncomeLossFromEquityMethodInvestments_d71649eb-5769-933d-7982-2a2ada9ea257" xlink:to="loc_us-gaap_InterestIncomeExpenseNonoperatingNet_2919f63b-33a2-2107-5264-212ca7a03283" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_GainsLossesOnExtinguishmentOfDebt" xlink:label="loc_us-gaap_GainsLossesOnExtinguishmentOfDebt_d385978f-69ad-b055-896a-51e9bbc23743" xlink:type="locator" />
    <link:calculationArc order="3" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesMinorityInterestAndIncomeLossFromEquityMethodInvestments_d71649eb-5769-933d-7982-2a2ada9ea257" xlink:to="loc_us-gaap_GainsLossesOnExtinguishmentOfDebt_d385978f-69ad-b055-896a-51e9bbc23743" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_OtherNonoperatingIncomeExpense" xlink:label="loc_us-gaap_OtherNonoperatingIncomeExpense_7a3a9730-2927-590e-4e76-6aeb4157256e" xlink:type="locator" />
    <link:calculationArc order="4" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesMinorityInterestAndIncomeLossFromEquityMethodInvestments_d71649eb-5769-933d-7982-2a2ada9ea257" xlink:to="loc_us-gaap_OtherNonoperatingIncomeExpense_7a3a9730-2927-590e-4e76-6aeb4157256e" xlink:type="arc" />
  </link:calculationLink>
  <link:calculationLink xlink:role="http://www.outfrontmedia.com/role/Debt" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.outfrontmedia.com/role/DebtNarrativeDetailsDebtInstruments" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.outfrontmedia.com/role/DebtNarrativeDetailsLineOfCreditFacility" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.outfrontmedia.com/role/DebtScheduleOfDebtInstrumentsDetails" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.outfrontmedia.com/role/DebtTables" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.outfrontmedia.com/role/DescriptionOfBusinessAndBasisOfPresentation" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.outfrontmedia.com/role/DescriptionOfBusinessAndBasisOfPresentationNarrativeDetails" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.outfrontmedia.com/role/DescriptionOfBusinessAndBasisOfPresentationPolicies" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.outfrontmedia.com/role/DocumentAndEntityInformationDocument" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.outfrontmedia.com/role/EarningsPerShareEps" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.outfrontmedia.com/role/EarningsPerShareEpsDetails" xlink:type="extended">
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_WeightedAverageNumberOfDilutedSharesOutstanding" xlink:label="loc_us-gaap_WeightedAverageNumberOfDilutedSharesOutstanding_8c9389ea-1fbb-7e45-ce1f-5a1d89572c0d" xlink:type="locator" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_WeightedAverageNumberOfSharesOutstandingBasic" xlink:label="loc_us-gaap_WeightedAverageNumberOfSharesOutstandingBasic_fbdbb03d-8583-701f-d6e2-69f8229c6051" xlink:type="locator" />
    <link:calculationArc order="1" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_WeightedAverageNumberOfDilutedSharesOutstanding_8c9389ea-1fbb-7e45-ce1f-5a1d89572c0d" xlink:to="loc_us-gaap_WeightedAverageNumberOfSharesOutstandingBasic_fbdbb03d-8583-701f-d6e2-69f8229c6051" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_IncrementalCommonSharesAttributableToShareBasedPaymentArrangements" xlink:label="loc_us-gaap_IncrementalCommonSharesAttributableToShareBasedPaymentArrangements_90854703-859b-2c45-aef2-d270627b3141" xlink:type="locator" />
    <link:calculationArc order="2" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_WeightedAverageNumberOfDilutedSharesOutstanding_8c9389ea-1fbb-7e45-ce1f-5a1d89572c0d" xlink:to="loc_us-gaap_IncrementalCommonSharesAttributableToShareBasedPaymentArrangements_90854703-859b-2c45-aef2-d270627b3141" xlink:type="arc" />
    <link:loc xlink:href="out-20190930.xsd#out_IncrementalDilutiveImpactOfRedeemableEquityInterests" xlink:label="loc_out_IncrementalDilutiveImpactOfRedeemableEquityInterests_75bcc7f9-4eaf-3616-206c-d22a0a1d7c44" xlink:type="locator" />
    <link:calculationArc order="3" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_WeightedAverageNumberOfDilutedSharesOutstanding_8c9389ea-1fbb-7e45-ce1f-5a1d89572c0d" xlink:to="loc_out_IncrementalDilutiveImpactOfRedeemableEquityInterests_75bcc7f9-4eaf-3616-206c-d22a0a1d7c44" xlink:type="arc" />
  </link:calculationLink>
  <link:calculationLink xlink:role="http://www.outfrontmedia.com/role/EarningsPerShareEpsTables" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.outfrontmedia.com/role/Equity" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.outfrontmedia.com/role/EquityNarrativeDetails" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.outfrontmedia.com/role/IncomeTaxes" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.outfrontmedia.com/role/IncomeTaxesNarrativeDetails" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.outfrontmedia.com/role/IntangibleAssets" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.outfrontmedia.com/role/IntangibleAssetsNarrativeDetailsIntangibleAssets" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.outfrontmedia.com/role/IntangibleAssetsScheduleOfFiniteLivedIntangibleAssetsDetails" xlink:type="extended">
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_FiniteLivedIntangibleAssetsNet" xlink:label="loc_us-gaap_FiniteLivedIntangibleAssetsNet_B1A397E32C485FC890674A05BCE08226" xlink:type="locator" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_FiniteLivedIntangibleAssetsGross" xlink:label="loc_us-gaap_FiniteLivedIntangibleAssetsGross_9532CF160E86525683436557E5472568" xlink:type="locator" />
    <link:calculationArc order="1" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_FiniteLivedIntangibleAssetsNet_B1A397E32C485FC890674A05BCE08226" xlink:to="loc_us-gaap_FiniteLivedIntangibleAssetsGross_9532CF160E86525683436557E5472568" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_FiniteLivedIntangibleAssetsAccumulatedAmortization" xlink:label="loc_us-gaap_FiniteLivedIntangibleAssetsAccumulatedAmortization_247E7F3BAF0B5DA1A9A19FCBD7E0DA48" xlink:type="locator" />
    <link:calculationArc order="2" weight="-1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_FiniteLivedIntangibleAssetsNet_B1A397E32C485FC890674A05BCE08226" xlink:to="loc_us-gaap_FiniteLivedIntangibleAssetsAccumulatedAmortization_247E7F3BAF0B5DA1A9A19FCBD7E0DA48" xlink:type="arc" />
  </link:calculationLink>
  <link:calculationLink xlink:role="http://www.outfrontmedia.com/role/IntangibleAssetsTables" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.outfrontmedia.com/role/Leases" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.outfrontmedia.com/role/LeasesMinimumRentalPaymentsToBeReceivedDetails" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.outfrontmedia.com/role/LeasesMinimumRentalPaymentsUnderNonCancellableLeasesWithOriginalTermsInExcessOfOneYearDetails" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.outfrontmedia.com/role/LeasesMinimumRentalPaymentsUnderOperatingLeasesDetails" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.outfrontmedia.com/role/LeasesNarrativeDetails" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.outfrontmedia.com/role/LeasesPolicies" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.outfrontmedia.com/role/LeasesTables" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.outfrontmedia.com/role/NewAccountingStandards" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.outfrontmedia.com/role/NewAccountingStandardsNarrativeDetails" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.outfrontmedia.com/role/NewAccountingStandardsPolicies" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.outfrontmedia.com/role/PropertyAndEquipmentNet" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.outfrontmedia.com/role/PropertyAndEquipmentNetNarrativeDetails" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.outfrontmedia.com/role/PropertyAndEquipmentNetSummaryOfPropertyPlantAndEquipmentDetails" xlink:type="extended">
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_PropertyPlantAndEquipmentNet" xlink:label="loc_us-gaap_PropertyPlantAndEquipmentNet_4246ec24-1a4c-19dd-57c9-32d4a8e0cbaa" xlink:type="locator" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_PropertyPlantAndEquipmentGross" xlink:label="loc_us-gaap_PropertyPlantAndEquipmentGross_94cd7971-9d17-1c6e-6642-d4d38fb682b6" xlink:type="locator" />
    <link:calculationArc order="1" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_PropertyPlantAndEquipmentNet_4246ec24-1a4c-19dd-57c9-32d4a8e0cbaa" xlink:to="loc_us-gaap_PropertyPlantAndEquipmentGross_94cd7971-9d17-1c6e-6642-d4d38fb682b6" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_AccumulatedDepreciationDepletionAndAmortizationPropertyPlantAndEquipment" xlink:label="loc_us-gaap_AccumulatedDepreciationDepletionAndAmortizationPropertyPlantAndEquipment_7b7a3a8d-eb3d-0c85-68cc-b3d4d184ff23" xlink:type="locator" />
    <link:calculationArc order="2" weight="-1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_PropertyPlantAndEquipmentNet_4246ec24-1a4c-19dd-57c9-32d4a8e0cbaa" xlink:to="loc_us-gaap_AccumulatedDepreciationDepletionAndAmortizationPropertyPlantAndEquipment_7b7a3a8d-eb3d-0c85-68cc-b3d4d184ff23" xlink:type="arc" />
  </link:calculationLink>
  <link:calculationLink xlink:role="http://www.outfrontmedia.com/role/PropertyAndEquipmentNetTables" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.outfrontmedia.com/role/RelatedPartyTransactions" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.outfrontmedia.com/role/RelatedPartyTransactionsNarrativeDetails" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.outfrontmedia.com/role/RestrictedCash" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.outfrontmedia.com/role/RestrictedCashDetails" xlink:type="extended">
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_CashCashEquivalentsRestrictedCashAndRestrictedCashEquivalents" xlink:label="loc_us-gaap_CashCashEquivalentsRestrictedCashAndRestrictedCashEquivalents_51EEB1EE973D5C70BF3A71F473C3CA49" xlink:type="locator" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_CashAndCashEquivalentsAtCarryingValue" xlink:label="loc_us-gaap_CashAndCashEquivalentsAtCarryingValue_FEC7C31CD47A58448F996D96E38C1446" xlink:type="locator" />
    <link:calculationArc order="1" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_CashCashEquivalentsRestrictedCashAndRestrictedCashEquivalents_51EEB1EE973D5C70BF3A71F473C3CA49" xlink:to="loc_us-gaap_CashAndCashEquivalentsAtCarryingValue_FEC7C31CD47A58448F996D96E38C1446" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_RestrictedCashCurrent" xlink:label="loc_us-gaap_RestrictedCashCurrent_812B34EA60285059BF58F9D76DD5750C" xlink:type="locator" />
    <link:calculationArc order="2" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_CashCashEquivalentsRestrictedCashAndRestrictedCashEquivalents_51EEB1EE973D5C70BF3A71F473C3CA49" xlink:to="loc_us-gaap_RestrictedCashCurrent_812B34EA60285059BF58F9D76DD5750C" xlink:type="arc" />
  </link:calculationLink>
  <link:calculationLink xlink:role="http://www.outfrontmedia.com/role/RestrictedCashNarrativeDetails" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.outfrontmedia.com/role/RestrictedCashTables" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.outfrontmedia.com/role/RestructuringCharges" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.outfrontmedia.com/role/RestructuringChargesNarrativeDetails" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.outfrontmedia.com/role/RetirementBenefits" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.outfrontmedia.com/role/RetirementBenefitsNarrativeDetails" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.outfrontmedia.com/role/RetirementBenefitsScheduleOfNetBenefitCostsDetails" xlink:type="extended">
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_DefinedBenefitPlanNetPeriodicBenefitCost" xlink:label="loc_us-gaap_DefinedBenefitPlanNetPeriodicBenefitCost_d77fe029-f23f-9e6c-6011-e5f759449bed" xlink:type="locator" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_DefinedBenefitPlanServiceCost" xlink:label="loc_us-gaap_DefinedBenefitPlanServiceCost_e14243b3-33a1-5459-a451-077ec8d3f8e3" xlink:type="locator" />
    <link:calculationArc order="1" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_DefinedBenefitPlanNetPeriodicBenefitCost_d77fe029-f23f-9e6c-6011-e5f759449bed" xlink:to="loc_us-gaap_DefinedBenefitPlanServiceCost_e14243b3-33a1-5459-a451-077ec8d3f8e3" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_DefinedBenefitPlanInterestCost" xlink:label="loc_us-gaap_DefinedBenefitPlanInterestCost_08bfb8dd-9b96-b2df-e96d-3661802234df" xlink:type="locator" />
    <link:calculationArc order="2" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_DefinedBenefitPlanNetPeriodicBenefitCost_d77fe029-f23f-9e6c-6011-e5f759449bed" xlink:to="loc_us-gaap_DefinedBenefitPlanInterestCost_08bfb8dd-9b96-b2df-e96d-3661802234df" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_DefinedBenefitPlanExpectedReturnOnPlanAssets" xlink:label="loc_us-gaap_DefinedBenefitPlanExpectedReturnOnPlanAssets_65f7f8a8-89d5-6dc6-d223-452e554561e4" xlink:type="locator" />
    <link:calculationArc order="3" weight="-1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_DefinedBenefitPlanNetPeriodicBenefitCost_d77fe029-f23f-9e6c-6011-e5f759449bed" xlink:to="loc_us-gaap_DefinedBenefitPlanExpectedReturnOnPlanAssets_65f7f8a8-89d5-6dc6-d223-452e554561e4" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_DefinedBenefitPlanAmortizationOfGainsLosses" xlink:label="loc_us-gaap_DefinedBenefitPlanAmortizationOfGainsLosses_0d8fe3ab-8638-f17a-d512-2baaf0d8fce2" xlink:type="locator" />
    <link:calculationArc order="4" weight="-1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_DefinedBenefitPlanNetPeriodicBenefitCost_d77fe029-f23f-9e6c-6011-e5f759449bed" xlink:to="loc_us-gaap_DefinedBenefitPlanAmortizationOfGainsLosses_0d8fe3ab-8638-f17a-d512-2baaf0d8fce2" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_DefinedBenefitPlanAmortizationOfTransitionAssetObligation" xlink:label="loc_us-gaap_DefinedBenefitPlanAmortizationOfTransitionAssetObligation_d11657b5-c367-74bd-1a4e-61693f815352" xlink:type="locator" />
    <link:calculationArc order="5" weight="-1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_DefinedBenefitPlanNetPeriodicBenefitCost_d77fe029-f23f-9e6c-6011-e5f759449bed" xlink:to="loc_us-gaap_DefinedBenefitPlanAmortizationOfTransitionAssetObligation_d11657b5-c367-74bd-1a4e-61693f815352" xlink:type="arc" />
  </link:calculationLink>
  <link:calculationLink xlink:role="http://www.outfrontmedia.com/role/RetirementBenefitsTables" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.outfrontmedia.com/role/Revenues" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.outfrontmedia.com/role/RevenuesDisaggregationOfRevenueDetails" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.outfrontmedia.com/role/RevenuesNarrativeDetails" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.outfrontmedia.com/role/RevenuesRevenueFromExternalCustomersByGeographicAreasDetails" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.outfrontmedia.com/role/RevenuesTables" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.outfrontmedia.com/role/SegmentInformation" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.outfrontmedia.com/role/SegmentInformationAdjustedOibdaBySegmentAndReconciliationToConsolidatedNetIncomeDetails" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.outfrontmedia.com/role/SegmentInformationNarrativeDetails" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.outfrontmedia.com/role/SegmentInformationReconciliationOfAssetsFromSegmentToConsolidatedDetails" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.outfrontmedia.com/role/SegmentInformationReconciliationOfRevenueFromSegmentsToConsolidatedDetails" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.outfrontmedia.com/role/SegmentInformationTables" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.outfrontmedia.com/role/StockBasedCompensation" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.outfrontmedia.com/role/StockBasedCompensationNarrativeDetails" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.outfrontmedia.com/role/StockBasedCompensationScheduleOfAllocationOfShareBasedCompensationCostsByPlanDetails" xlink:type="extended">
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_AllocatedShareBasedCompensationExpenseNetOfTax" xlink:label="loc_us-gaap_AllocatedShareBasedCompensationExpenseNetOfTax_120452df-d900-40f5-e99c-a8fd93010cf5" xlink:type="locator" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_AllocatedShareBasedCompensationExpense" xlink:label="loc_us-gaap_AllocatedShareBasedCompensationExpense_a335203f-3ccd-a617-8dc0-23ff64100eab" xlink:type="locator" />
    <link:calculationArc order="1" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_AllocatedShareBasedCompensationExpenseNetOfTax_120452df-d900-40f5-e99c-a8fd93010cf5" xlink:to="loc_us-gaap_AllocatedShareBasedCompensationExpense_a335203f-3ccd-a617-8dc0-23ff64100eab" xlink:type="arc" />
  </link:calculationLink>
  <link:calculationLink xlink:role="http://www.outfrontmedia.com/role/StockBasedCompensationScheduleOfRsuAndPrsuAwardActivityDetails" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.outfrontmedia.com/role/StockBasedCompensationScheduleOfStockOptionsRollForwardDetails" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.outfrontmedia.com/role/StockBasedCompensationTables" xlink:type="extended" />
</link:linkbase>
