A government source told The Canadian Press the legislation will be tabled Monday morning. A notice to allow for introduction of the bill was placed on the Commons order paper late Friday afternoon.
The strike against CP Rail began after contract talks failed to reach an agreement before the midnight deadline.
The Teamsters Canada Rail Conference union represents 3,300 locomotive engineers and other train workers at CP Rail.
In a statement issued Sunday morning, the company said it would deploy management personnel to operate a reduced freight service on its Canadian network.
Montreal commuter train service affected
Several thousand people living in the greater Montreal region will be affected by the CP Rail strike on Monday morning.
Three commuter train lines serving Montreal and its environs operate on CP-owned track: Vaudreuil-Hudson, St-Jérôme and Candiac.
The Agence métropolitaine de transport (the commuter train transit authority known as the AMT) was denied an injunction on Friday to keep its commuter trains running.
Company president Nicolas Girard said earlier on Sunday morning that the AMT will try to get a new injunction passed on Monday.
With back-to-work legislation in the pipeline, that may no longer be necessary.
However, commuter train service will still be cancelled on Monday morning on the Vaudreuil-Hudson, St-Jérôme and Candiac lines, which serve a collective 19,000 daily passengers.
The AMT said it would run buses along those lines to ensure commuters get to work on Monday.