A tentative agreement has been reached between the Public Service Alliance of Canada (PSAC) and the Customs and Immigration Union (CIU).
More than 9,000 workers were scheduled to go on strike on Friday after roughly two years of working without a contract.
Officials from both sides say the bargaining teams worked around the clock to come to an agreement.
Full details on the tentative agreement will be announced on Thursday once the ratification is available for members.
"This is a well-deserved victory for our members at CBSA who safeguard our nation’s borders and ensure the safety and security of all Canadians,” Sharon DeSousa, PSAC national president, said in part in a statement.
The Treasury Board of Canada released the following statement Tuesday: