Prime Minister Justin Trudeau says his Liberal government is considering more stringent penalties for criminals engaging in auto theft.