The divisions are SNC-Lavalin Construction Inc. and its subsidiary, SNC-Lavalin International Inc., police said.
"The alleged criminal acts surfaced as part of the ongoing criminal investigation into the company's business dealings in Libya," the RCMP said in a release.
RCMP allege that between August 2001 and September 2011, the company and its subsidiaries gave almost $47.9 million to Libyan government officials to influence government decisions.
Police also allege that during the same time period, the company defrauded the Libyan government and other entities of "property, money or valuable security or service" worth almost $129.8 million.
"Corruption of foreign officials undermines good governance and sustainable economic development," said RCMP Assistant Commissioner Gilles Michaud.
"The charges laid today demonstrate how the RCMP continues to support Canada's international commitments and safeguard its integrity and reputation," Michaud said in a release.