The badly decomposed bodies were discovered in a flat, according to the BBC.
Police were reportedly alerted after neighbours noticed a smell coming from the property in the popular resort of Playa de Las Americas.
Officers broke in and found the bodies of a man aged 57, and a 69-year-old woman.