It happened in the Apsley Street area of south Belfast on the evening of Friday, 17 October.
Detective Sergeant Dolores Black said: “At approximately 8.45pm a woman got into her car and as she sat in the driver’s seat she heard a knock on the driver’s window.
“An unknown male opened the door and grabbed the woman and pulled her out of the car.
“A second male opened the front passenger door and threw out a package onto the road and sat in the front passenger seat.
“The first male attempted to wrestle the woman’s handbag away from her and punched her about the face. The woman wrestled free and ran off.
“The two males then made off in the car.
“Shortly after 1.00am on Saturday, 18 October the car, a blue Peugeot 206, was found on fire at Laurelbank, Dunmurry.
“I would ask anyone who may have witnessed this incident or who may have seen the stolen car between 8.45pm on Friday, 17 October and 1.00am on Saturday, 18 October to contact Detectives at Musgrave on the non emergency number 101.
“Or, if someone would prefer to provide information without giving their details they can contact the independent charity Crimestoppers and speak to them anonymously on 0800 555 111.”