Following a manhunt that included a search in Austria, the 28-year-old from the former Soviet Union was picked up in the northeastern German state of Brandenburg on Sunday night. Officers surprised him hiding in a Senftenberg arbour, police said.
Police got a tip from acquaintances of the man that he could be in Brandenburg, they told news agency DPA.
“He was totally surprised and allowed the arrest without resistance,” a spokesperson in Friederichhafen, a city on the northern side of Lake Constance said.
The suspect has not yet been questioned in the case because he must first be transferred to law enforcement in Baden-Württemberg.
He was reportedly known to police for various property offences over the last three years around Lake Constance near where the latest crimes occurred. More details on the case were expected to be released later in the day.
The man is suspected to have stabbed a 32-year-old woman to death in her taxi at a parking lot in Hagnau. The day before he also allegedly kidnapped a 44-year-old female taxi driver near Lake Constance, severely injuring and raping her.
Over the weekend the police had focused their investigation around the rural countryside of Baden-Württemberg, where many farms employ foreign workers to harvest fruit and vegetables.
The daily Stuttgarter Zeitung reported on Saturday that many taxi drivers in the region were angry at only having been warned by police quite a long time after the first attack.