Paiement fece parte della nazionale canadese in occasione del mondiale austriaco del 1977, il primo dal ritiro dei canadesi dalle competizioni IIHF nel 1970. Durante il torneo tuttavia, come altri compagni, più che per i risultati si fece notare per il gioco sporco, spesso coinvolto in interventi pericolosi contro gli avversari. Nei due mondiali successivi che disputò conquistò rispettivamente una medaglia di bronzo ed il premio come miglior attaccante del torneo. Complessivamente in 28 incontri ufficiali Paiement segnò 14 reti e fornì 9 assist.