Last seen on Friday, her body was discovered around midday today (Feb 25) near a drain at Kinakon, outside Port Moresby.
Her emotional sister, Gloria Touai, said she could not believe that this was her sister lying there.
She said she last spoke with her sister on Friday, when the victim told her she would be visiting her older child.
The late Barbara and her friends had then gone to an outdoor club called the White House, which is located in the same area.