A British Columbia man accused of joining Islamist fighters in Syria is now the subject of an Interpol wanted notice that shows how his appearance has transformed.

The international police organization’s “red notice” for Hasibullah Yusufzai, 25, shows him looking strikingly different than he did in his online profile photos, which date back to 2009.

It also lists his nationality as both Canadian and Afghan. The Conservatives have been trying to introduce legislation that would strip citizenship from convicted terrorists who are dual nationals.

Mr. Yusufzai left Canada on Jan. 21, 2014. In July, he was charged with leaving for the purpose of committing murder “for the benefit of, at the direction of or in association with a terrorist group.”

He is the first person to be charged by Canadian authorities with participating in the Syrian conflict. A Windsor, Ont. man, Ahmed Waseem, who is currently in Syria, has been charged with passport fraud.

In a series of 2013 Facebook posts, Mr. Yusufzai wrote about his plans to move to a Muslim country and denounced the “so-called Muslims” of Canada. “No one can fully practice their religion in Canada,” he wrote.

A government report released last week warned about the dangers posed by what Ottawa is calling “extremist travellers” who venture abroad to join terrorist groups and may return to wage terrorist violence.