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.
French Open final underway - 6/10/2018 8:19:47 AM
He was visited by the trainer that day, too, with Nadal saying it was to prevent sweat from traveling to his hand. He was serving in the fourth game when he went back to his chair and unwrapped strapping on his left wrist.
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.