Both Australia and the U.K.'s foreign affairs departments said they were coordinating with each other and assisting the families of the vicitms.
The bodies were found around 6:30 a.m.by a beach cleaner.
The woman was identified as his partner, Louise Benson.
They had been taking pictures from a beach wall overlooking the sea at Pescadores beach when they reportedly lost their balance and plummeted to their deaths.
Perth man Michael Kearns, 33, and his English girlfriend Louise Benson have been named by media as the couple who died after falling off a beach wall in Portugal.
The newspaper reported that Rui Pereira da Terra, a captain with the local naval authority, told broadcaster TVI that authorities believe the pair fell when trying to recover a phone or to take photographs on the wall. "It seems they dropped their mobile phone and fell down while leaning over to retrieve it", he added.
Meghan and Harry announce where they're going on their first royal tour
Many royal watchers took notice of the criticism and came to Markle's defense, calling her "stunning" and "classy" as always . The Duke was also absent from Trooping the Colour celebrations in London yesterday, marking the Queen's official birthday.
Friends of Ms Benson, reportedly a wildlife conservation worker originally from Bristol, paid tribute to her on social media.
The vacationing couple fell 30-metres to their death from this wall in Ericeira, Portugal.
A DFAT spokesperson said it was 'providing consular assistance to the family of an Australian who died in Portugal.
"Owing to our privacy obligations we will not provide further comment".
The beach is at a surfing town on Portugal's western Atlantic Ocean coast.
Their bodies were taken to a medical centre while Portuguese authorities alerted British and Australian embassies in Lisbon.
Ericeira, a fishing town favoured by surfers, is renowned for its seafood restaurants and nightlife.