The engine-maker said it was too early to say where the job cuts would fall.
Its marine business employs 4,800 people globally with around 400 in the UK, of which half are based in Bristol and the remainder across offices in the Midlands and a manufacturing site in Dunfermline.
The move comes after the group has already slashed its marine division workforce from 6,000 in 2015 as it battles against a slump in the offshore oil and gas market caused by low crude prices.
A spokesman for Rolls said all parts of the marine business would be affected by the latest jobs cull, but added that the group would look to redeploy staff and avoid compulsory redundancies where possible.
The firm also plans to restructure the marine arm and cut senior management roles.
Mikael Makinen, president of the marine business at Rolls, said: "The ongoing market weakness that has followed the dramatic fall in the price of oil continues to have an adverse impact upon our order book and profitability."
The marine business operates across 34 countries, with the bulk of the workforce in Norway, and it designs ships and systems, largely for the oil and gas market.
Rolls said in a trading update in November that there was no sign of a recovery in offshore oil and gas markets, adding that its order book in the marine division was "very weak".
Makinen said on announcing the latest jobs cut: "This remains a fundamentally strong business, but we need to overcome the immediate challenges and focus our investments on the technologies that will shape our future growth."
Rolls is undergoing a group-wide restructure under boss Warren East after falling profits.
Costs are being cut across the group and it confirmed last month that it was set to deliver savings at the top end of its target of £150 million to £200m.