Kidnap victim very tired: Bishop

Foreign Minister Julie Bishop has spoken to the Australian woman freed after 22 days as an al-Qaeda affiliated hostage and her concern now is getting her husband released.

Ms Bishop told reporters on Sunday afternoon she had spoken with Jocelyn Elliott - who alongside her husband had dedicated her life to a medical clinic to help Burkina Faso locals - and reported she was "well, she was relieved and she was very tired".

"Our overriding concern now is for her husband, Dr Kenneth Elliott," Ms Bishop said.