Mr Trudeau also said he would ask members of parliament and senators in the National Security and Intelligence Committee of Parliamentarians (Nsicop) to begin a review of foreign interference and to report its findings to parliament.
He added that Canada has long been aware of meddling attempts by China, as well as Iran and Russia.
The countries, as well as several other non-state actors, "have attempted to interfere not only in our democracy, but our country in general".
"This is not a new problem," he said.