Bezuidenhout's brother, Eben Strydom said his sister had "cried a bit" and was "stressed" when she called and spoke to his mother on the phone on Tuesday but said she and Matthews are both unhurt.
"We are overjoyed … very relieved," he added.
Family members had feared the worst when they heard about the deadly earthquake while the couple were hiking from Namche Bazaar to Lukla. They were accompanied by a Sherpa guide.
Bezuidenhout and Matthews are now desperate to get back to South Africa.
The couple is holed up at a small lodge in the rural village of Lukla with hundreds of other tourists all wanting to get home.
They were in contact with family members on April 23, but after the quake no one heard from them until the early hours of Tuesday when they were able to borrow a phone.
Strydom said it had been impossible not to fear the worst while the family was trying to get hold of the couple and they were hugely relieved to find out they were safe after all. "Now it is just a matter of trying to get them home," said Strydom.
"We have no idea when they will be returning. It is a little town with one airstrip but as far as I know, there are no planes carrying passengers in or out of Lukla… army helicopters are flying in to pick up the injured."
"They are in contact with the local authorities at the moment, to try and get home as soon as possible," said Strydom.
Matthews's son, Wesley said their father's call to them was very brief because the couple had to borrow a phone. "They said they were all alright and that everything was very chaotic over there," he said.
With the death toll sitting at over 5 000 people, and counting, search and rescue groups and organisations from South Africa and all over the world have flown to Nepal to assist.
Pietermaritzburg's own K9 unit search and rescue policeman, Jack Haskins, was handpicked for the South African rescue mission deployed to assist in Nepal.
The Witness
