Members of the Unite union working for Wood Group on eight Shell installations will vote on whether to strike.
The union said its members were "deeply worried" and felt they had no other option but to consider industrial action.
Wood Group said it was "extremely disappointed" at the news during the consultation process.
The platforms involved are Shearwater, Gannet, Nelson, Curlew, Brent Delta, Brent Alpha, Brent Bravo and Brent Charlie.
In February, Aberdeen-based Wood Group PSN announced it was cutting rates paid to about a third of its UK contractor workforce.

A wet outfield caused a delayed start and after a failed inspection at 11:30 BST, lunch was taken early.
Rain put paid to a planned inspection at 13:00 BST, and the umpires confirmed there would be no play after a further check two hours later.
Play will resume on Sunday with Lancashire 123-4, trailing by 57 runs.
Hundreds of North Sea workers are to be balloted for industrial action in a dispute over pay cuts.
[NEXT_CONCEPT]
There was frustration for Lancashire and Middlesex as rain prevented any action on day two, with play at Southport abandoned at 15:00 BST.