Tanto Paris como Amesterdão estão no espaço Schengen, pelo que a sua pergunta é respondida no Regulamento (CE) n.º 810/2009 do Parlamento Europeu e do Conselho de 13 de Julho de 2009.
O Artigo 3 afirma em parte ...
Nationals of the third countries listed in Annex IV shall be required to hold an airport transit visa when passing through the international transit areas of airports situated on the territory of the Member States.
O Afeganistão está listado no Anexo IV
O parágrafo 5 lista as isenções. Diz em parte ...
The following categories of persons shall be exempt from the requirement to hold an airport transit visa provided for in paragraphs 1 and 2:
(b) third-country nationals holding the valid residence permits listed in Annex V issued by Andorra, Canada, Japan, San Marino or the United States of America guaranteeing the holder’s unconditional readmission;
E o Anexo V diz para o Canadá ...
CANADA: — Permanent resident card (plastic card).
Se você não atender a esses requisitos, precisará solicitar antecipadamente um "Visto de Trânsito do Aeroporto de Schengen"
Fonte link