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.
At the time, Tenenbaum's involvement was exposed after two American citizens, who were his "students," were detained. The subsequent probe led to Tenenbaum. Later, American investigators arrived in Israel and provided police here with information regarding the computer crimes carried out by the Israeli hacker.
Yaron Druckman contributed to the story