A body was found a few hundred meters away on the Rhine river. Police said they believe the body belongs to the severed head.
The 38-year-old suspect is from the Bonn area, the police said.
Police said no suspicious activity was reported in the area, and they are looking for witnesses.
