If Carbon Capture and Storage (CCS) is to become a viable option for lowcarbon power generation, its deployment will require the construction of dedicated CO2 transport infrastructure. In a scenario of large-scale deployment of CCS in Europe by 2050, the optimal (cost-minimising) CO2 transport network would consist of large international bulk pipelines from the main CO2 source regions to the CO2 sinks in hydrocarbon elds and aquifers, which are mostly located in the North Sea. In this paper, we use a Shapley value approach to analyse the multilateral negotiation process that would be required to develop such jointly optimised CO2 infrastructure. Using the InfraCCS CO2 pipeline network optimisation tool, we perform numerical simulations on the cost burden allocation of a 28 billion euro CO2 pipeline network, which would be required to reach the EU's 2050 climate goals in the PRIMES-based Power Choices scenario. We analyse two EU pipeline policy cases: one with national pipeline monopolies and one with liberalised pipeline construction. We nd that countries with excess storage capacity capture 38% to 45% of the benets of multilateral coordination, with the higher number corresponding to the case with liberalised pipeline construction. Countries with a strategic transit location capture 19% of the rent in the case of national pipeline monopolies. Finally, liberalisation of CO2 pipeline construction reduces by two-thirds the dierences between countries in terms of cost per tonne of CO2 exported. As a side result of the analysis, we nd that the resource rent of a depleted hydrocarbon eld (when used for CO2 storage) is roughly $1 per barrel of original recoverable oil reserves, or 1 euro per MWh of original recoverable gas reserves. This adds 25-600% to current estimates of CO2 storage cost.