Tenenbaum's mother told Ynet: "I know that he is in France and Canada sometimes. I tried to contact him today but wasn't able to." Meanwhile, Foreign Ministry officials said they were looking into the report.
Tenenbaum, who became known as "The Analyzer," is charged with hacking a Canadian company's computer system and defrauding it of CDN$1.8 million.
Police in Canada believe that Tenenbaum and his three alleged Montreal accomplices inflated the value of debit cards and later withdrew the money at bank machines across Canada and elsewhere. The Calgary-based company targeted by the hackers was not named.
The US Secret Service and the Vancouver police were reportedly also involved in the investigation.
The Israeli hacker gained notoriety in 1998 after breaching various high-profile computer systems in the US, including the Pentagon, Air Force, and Navy. Tenenbaum also hacked several major Israeli websites, including the Knesset site. He was found guilty by the Tel Aviv District Court and sentenced to a year and a half in prison.
Yaron Druckman contributed to the story