Det var vid 10.30-tiden på lördagen som det kom in samtal om att en livlös kropp flöt 100 meter ut i havet i jämnhöjd med väg GC-200. Räddningstjänsten, lokalpolisen och Guardia Civil var snabbt på plats.
Flickans mamma hade tidigare på morgonen besökt Guardia Civil i Puerto Rico och anmält henne försvunnen.
Vad som orsakat dödsfallet är i skrivande stund oklart. Guardia Civil utreder händelsen, skriver El Mundo/nyhetsbyrån EFE.
Kroppen har förts till rättsmedicinska där en obduktion kommer att utföras för att klargöra dödsorsaken.
– Utrikesdepartementet har kännedom om att en norsk medborgare har omkommit på Gran Canaria, skriver presstalespersonen Johanne Severinsen på norska UD till VG.