The vehicles will be produced by General Dynamics Land Systems-Canada (GDLS) in London, Ontario, and the deal could be worth up to USD 13 billion if all options are exercised, according to securities filings.
The agreement also includes associated equipment, training and support services, said a statement.
Fast said the 14-year "landmark contract" will create and sustain more than 3,000 jobs in Canada, and give a boost to more than 500 companies across Canada that supply parts and materials to General Dynamics.
"It shows how great people in truly innovative companies like GDLS can compete internationally and bring home the gold."
Canada's advanced manufacturing sector supports 1.7 million Canadians and posted combined revenues in 2012 of USD 164.6 billion, according to the most recent government figures.
Canadian trade with Saudi Arabia is relatively modest at CanUSD 900 million last year, but Fast has sought to change that by embarking on two trade missions to Riyadh in the past two years.