Chrystia Freeland, som lämnade posten som vice premiärminister i Justin Trudeaus i december och kandiderar nu till att bli det liberala partiets nästa ledare.
Hon menar att Kanada måste fördjupa sina säkerhetssamarbeten med europeiska Nato-allierade.
– Jag skulle se till att Frankrike och Storbritannien var med på det, eftersom de har kärnvapen, säger hon enligt The Telegraph.
Chrystia Freeland anser att detta är nödvändigt i en tid då USA kan vara ett hot.
– USA hotar vår suveränitet, säger hon.
Uttalandet har mötts av stark kritik från konservativa politiker. Albertas premiärminister Danielle Smith fördömer idén som "galen" och påpekar att USA och Kanada redan har ett djupt integrerat försvarssamarbete.
– USA är vår vän och allierade, säger Smith och framhåller att en kanadensisk befälhavare hade ansvaret för Nordamerikas luftrum under 11 september-attackerna.
Trump, som nu inför 25-procentiga tullar på kanadensiska varor, har svarat med att kalla Chrystia Freeland för en "toka". På X anklagar han henne för att vara "inkompetent" och "helt fruktansvärd för landet".
Chrystia Freeland replikerar:
"Det finns en anledning till att Trump kallar mig en 'toka'. Det finns en anledning till att Putin kastade ut mig ur Ryssland. Jag backar inte – och det vet både Trump och Putin."
Chrystia Freeland ligger dock efter Mark Carney i opinionen, som leder kampen om partiledarposten med 43 procent mot hennes 31 procent. Resultatet av omröstningen offentliggörs den 9 mars.