Für sein Heimatland stand Paul im Kader des kanadischen Aufgebots bei der U20-Junioren-Weltmeisterschaft 2015 in Toronto und Montreal. Dort gewann er mit der kanadischen Auswahl den Weltmeistertitel, wozu er in sieben Turniereinsätzen drei Tore beisteuerte. Einen der drei Treffer erzielte er dabei beim 5:4-Finalsieg über Russland. Bei der Weltmeisterschaft 2021 kam er zu seinem Debüt für die kanadische Nationalmannschaft und gewann mit dem Team prompt die Goldmedaille.