Für Kanada nahm Paiement an den Weltmeisterschaften 1977, 1978 und 1979 teil. Bei der WM 1978 gewann er mit seiner Mannschaft die Bronzemedaille, bei der WM 1979 wurde er zusammen mit Sergei Makarow zum besten Stürmer des Turniers gewählt.