Fram til midten av 1970-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 til VM i Mexico 1986 tok de seg til sluttrunden og vant gruppen ubeseiret foran Honduras og Costa Rica. Under VM i Mexico 1986 endte Canada med tre strake tap mot Frankrike (0-1), Ungarn (0-2) og Sovjetunionen (0-2). I kvalifiseringen til VM 2006 i Tyskland tok Canada seg til andre runde, men endte sist i sin gruppe etter Costa Rica, Guatemala og Honduras. I kvalifiseringen til VM 2010 i Sør-Afrika tok Canada seg til andre runde, men endte sist i sin gruppe etter Honduras, Mexico og Jamaica.
Canada har to seire i CONCACAF Gold Cup i henholdsvis 1985 og 2000. I sistnevnte mesterskap tok Canada seg videre fra første runde etter loddtrekning mot Sør-Korea, men slo senere ut Mexico og Trinidad og Tobago på vei til finalen mot Colombia, som Canada vant med 2-0.