The suspect is accused of hijacking the woman's car close to Gothenburg's southern harbour (Södra Hamngatan) at 2.30am on Thursday morning, while she was starting her shift.
He is then alleged to have taken the car on the E6 motorway and driven south towards the port town of Trelleborg as part of a plot to take the woman out of Sweden.
Five police officers managed to trace the car to an area north of the port some two hours later. According to regional newspaper Göteborgs-Posten (GP), the woman escaped from the vehicle while it was still moving.
The newspaper delivery worker was not seriously hurt but was left in shock, the paper said.
Christer Fuxborg, a police press officer told GP that it was very unclear why the woman was targeted.
"They're not thought to know each other," he said.
Police are holding a 45-year-old man who was arrested at the scene. He is due to face further questioning in Gothenburg later on Thursday.
The victim will also be quizzed by officers about her experiences.
"Then we will hopefully have more answers about what is behind the event," said Fuxborg.