The suspect, whose name was not reported, is in his 30s and believed to have stabbed Angela del Carmen in the neck leaving her to die in an apartment he rented in Las Palmas on the island of Gran Canaria, The Local.se reported.
The victim's body was discovered after neighbors noticed a smell coming from the apartment. Police said they believe she was killed on July 4th or 5th.
"We have received information from Spanish police that a Swedish man is wanted by Interpol," said Linn Duvhammar at the Swedish Foreign Ministry Thursday.
The suspect was described as tall, well-built, blonde and tattooed.