Cops have sealed off the beach while investigations continue into exactly what happened.
The devastated mother of a Perth man who fell 30m to his death from a cliff will travel to Portugal to make arrangements to bring home her son's body.
The Australian man and British woman who died after falling off a 30-metre wall while taking a selfie have been identified.
Fishermen in the area thought the pair was simply sleeping on the beach but discovered a "horror scene" when they approached, describing the couple's bodies as "shattered" to local paper Journal de Noticias.
Rescue service chief Rui Pereira da Terra told news agency Lusa: "Everything seems to indicate that the fall happened when they were probably trying to take a selfie".
Pescadores Beach, which translates to Fisherman's Beach, is ringed by cliffs and a wall of up to 40m high.
Superfan spreading soccer spirit ahead of 2018 FIFA World Cup
Brazil's two-time World Cup victor Ronaldo will also feature in a ceremony billed as consisting of a new format. Another date to remember is June 28, when England take on Belgium in their final Group G encounter.
"Since we found a mobile phone on the wall, everything suggests the victims might have been taking a selfie, when they allowed the phone to fall, leaned over to grab it and fell".
According to AFP, it is not the first time tourists have fallen from the high stone wall.
The Australian Embassy in Lisbon has also been informed of the death.
"The Department has been in contact with the British Foreign and Commonwealth Office regarding the other person who died in the incident", a DFAT spokesperson told the ABC.
Local media reported the pair were both Australian, however, the Department of Foreign Affairs and Trade said one Australian had died, and the department had been in contact with its British counterpart over the second death.
"Owing to our privacy obligations we will not provide further comment".