Frustrated by the long-distance search, Ms Berry had returned to Brazil in 1993 to look for her daughter - unsuccessfully.
Jackeline Rodrigues had also searched online and in Brazil.
"In our heart of hearts my mother and I believed we would be reunited with Emmanuelle one day, but it was hard to keep up that hope," Ms Rodrigues said. "When I was a girl I would write a letter to her and say a prayer and sleep with the letter under my pillow because I believed it might help bring her to us."
In recent years a friend of Ms Berry offered to help search for Emmanuelle as she had some experience in tracing people. She came up with photos and details of five possibilities, until a disheartened Ms Berry asked her to stop looking. But one day her friend turned up with another photo.
"I took one look and said, 'how did you get a photo of me when I was a girl?'," Ms Berry said.
It was Emmanuelle, whose Brazilian family had kept hidden the knowledge of her mother's search.
Ms Bruna, in New Zealand to spend three months with her new-found family, said her Brazilian family are happy she has been reunited with her mother.
She said both sides of the family understand now that her father had been afraid of losing her. She said she had a good life with him, her stepmother and a younger brother.
"I knew my mother existed but I didn't know where," Ms Bruna said.