"I want my daughter to come home to see where she is from," Lebiso, 24, said. "Her grandmother and I both tried very hard to raise her, and I want her to come home to regain her identity."
The birth family claim they were misled. They say a local official told the family they would see the baby again and maintain contact.
Family members hoped Angelina and her partner, Brad Pitt, would bring Zahara back for a visit.
"After they took the baby, they didn't keep in contact. They didn't tell us anything about her," Zahara's aunt said.
Dr Tsegaye Berhe from the adoption agency said Jolie had no obligation to keep in touch with Zahara's blood family.
Jenista said unless Lebiso can find the money for a challenge, the choice remained Jolie's until Zahara was older.