NRFP - Global Paid Media Agency

Destination Canada is soliciting proposals under solicitation DC-2026-PO-04 to appoint a global Agency of Record for paid media planning, buying, and management. The selected partner will provide an integrated spectrum of services, including strategy, performance intelligence, and optimization for leisure travel and business events programs. The agency is expected to adopt a traveller-first, geo-agnostic approach that prioritizes behavioral signals and cultural affinity over traditional demographics. Key deliverables include annual global strategies, market-specific media plans, weekly and monthly performance reports, and quarterly thought leadership briefings. All work must comply with the Official Languages Act, the Privacy Act, and the Access to Information Act, with deliverables provided in English and French where required. The selection process is based on best value for money and occurs in two phases. Phase One utilizes an Agency Evaluation Questionnaire with a 60% minimum threshold score to create a longlist of up to six proponents. Phase Two consists of a strategic exercise, an in-person presentation, and a pricing proposal including a staffing rate card for key personnel. Contractual terms will be governed by the laws of British Columbia and Canada, with dispute resolution involving senior management intervention and binding arbitration in Vancouver. The agency must maintain general commercial liability insurance naming Destination Canada as an additional insured and provide monthly invoicing in Canadian dollars based on the OANDA rate plus 1%. Final approval of all deliverables rests with Destination Canada, with performance measured via a marketing balanced scorecard focusing on brand health, demand generation, and commitment to Justice Equity Diversity Inclusion.