The men, aged 29 and 36, with a number of offences including blackmail, false imprisonment and hijacking.
They are due to appear at Newry Magistrates’ Court tomorrow, Monday, May 22.
As is normal procedure, all charges will be reviewed by the PPS.
The charges follow an incident outside Kilkeel on the morning of Friday, May 19.
Two men took a driver’s car keys and then assaulted him while he was in the passenger seat of the car.
Detective Sergeant David Cameron said: “A 33 year old man was driving his car near Kilkeel when he was stopped by a ‘road closed’ sign and two men wearing hi vis jackets.
“They proceeded to take the driver’s car keys and then assaulted him while he was in the passenger seat of the car.
“He was subjected to this ordeal while one of the men drove around with the other in the back seat.
“The victim was eventually returned close to the spot where he was stopped originally and was then left at the side of the road.
“The men demanded his mobile phone before driving off in his car.
“Police later recovered the stolen car and mobile phone from an address in east Belfast.”