Åtgärden, som följer på ett liknande beslut från USA, kom efter flera månaders demonstrationer mot Maduros regering, där minst 125 människor har dödats. Enligt kritiker har Maduro gjort att landet drabbats av den värsta ekonomiska krisen någonsin.
”Kanada kommer inte att stå tyst medan Venezuelas regering rånar folket på grundläggande demokratiska rättigheter, säger utrikesminister Chrystia Freeland.
Bland annat blir de 40 personernas tillgångar frysta, och kanadensare får inte göra affärer med dem.