"It said she has seen me in a YouTube video, then after looking my name up online, saw that we were both adopted, and born on the same day, in the same city.
"When I saw her profile, it was crazy," she added. "She looked just like me."
The women have travelled to both of their adoptive countries and finally decided to carry out a DNA test to confirm what both of them believed already.
They decided to launch a Kickstarter campaign to raise the US$80,000 ($96,000) required to produce a documentary following their reunion and the final confirmation that they are sisters.
"It was weird, but I feel like there was a strange calm and comfort as well, and something that I can't really explain," Futerman said.
The two women have discovered they are both big fans of Harry Potter, the arts and many of the same television programmes, but both expressed a sense of lacking an unidentifiable part of their lives as they were growing up.
"I did feel like I missed something," Bordier said on the TV programme. "I had an imaginary friend when I was a kid ... and she was called Anne. "I needed that comfort, I guess."