Fram til midten av1970-tallet kunne det dog ofte gå flere år mellom hver gang laget spilte landskamper. Før den tid ble laget bare satt sammen i forbindelse med turnéer eller kvalifiseringskamper.
I kvalifiseringen tilVM i Mexico 1986 tok de seg til sluttrunden og vant gruppen ubeseiret foranHonduras ogCosta Rica. Under VM i Mexico 1986 endte Canada med tre strake tap motFrankrike (0-1),Ungarn (0-2) ogSovjetunionen (0-2). I kvalifiseringen tilVM 2006 iTyskland tok Canada seg til andre runde, men endte sist i sin gruppe etter Costa Rica,Guatemala og Honduras. I kvalifiseringen tilVM 2010 iSør-Afrika tok Canada seg til andre runde, men endte sist i sin gruppe etter Honduras,Mexico ogJamaica.
Canada har to seire iCONCACAF Gold Cup i henholdsvis 1985 og 2000. I sistnevnte mesterskap tok Canada seg videre fra første runde etter loddtrekning motSør-Korea, men slo senere utMexico ogTrinidad og Tobago på vei til finalen motColombia, som Canada vant med 2-0.