"O Canadá está muito satisfeito de que os esforços feitos para assegurar a libertação de Colin Rutherford do cativeiro tenham sido bem sucedidos", disse Dion em um comunicado.
"Esperamos que o senhor Rutherford possa retornar ao Canadá e reencontrar sua família e seus entes queridos", acrescentou.
Rutherford tinha sido capturado na província central de Ghazni pelos talibãs, que o acusavam de ser um espião.
Em um vídeo publicado pelos militantes islamitas em maio de 2011, Rutherford disse ter viajado ao Afeganistão para visitar "locais históricos, edifícios antigos e templos".
O anúncio da libertação de Rutherford se dá enquanto o Paquistão celebra, nesta segunda-feira, diálogos entre quatro países com vistas a atrair os talibãs afegãos à mesa de negociações com o governo de Cabul.