Werder had temporarily banned the pair on Friday but decided to extend the sanction to all training sessions and matches until the end of the season, after the late-night incident.
Arnautovic, who has had previous disciplinary problems for club and country, and Elia were stopped for speeding in separate cars and their behaviour prompted the police to call for back-up.
No alcohol was involved.
"In the final stretch of the season we need all players to be fully focused," the club's sports director Thomas Eichin said in a statement.
"We have made it clear to Marko Arnautovic and Eljero Elia that their behaviour damaged the team in this phase. Both will train separately until the end of the season."
Werder Bremen's 32-year stay in the Bundesliga is under increasing threat after they extended their winless sequence to 10 games following a 1-0 defeat to Bayer Leverkusen on Sunday.
The northern club are just two points above Augsburg who occupy the relegation play-off spot with three matches to play.
‘He instantly popped into our ratings as one of the best U21 midfielders in Europe. The impressive thing is Slot has made him into more of a no.6' Inside Ryan Gravenberch's transformation at Liverpool
‘I don’t think Liverpool would look at Ollie Watkins, a striker isn’t a pressing issue for them – it’s Arsenal who need one’ Former Reds star explains why his old club don’t need an out-and-out forward this summer
