Malaysians had been exempt from the visa requirement.
"The decision to lift the visa exemption was made because the Malaysian passport and passport issuing system are vulnerable to abuse," Denis Doderre, Minister of Citizenship and Immigration, said in a statement.
