Lindsay Mills, 28, who described her boyfriend as "E" and her "man of mystery", said: "My world has opened and closed all at once. Leaving me lost at sea without a compass."

Writing on her blog, she said: "As I type this on my tear-streaked keyboard I’m reflecting on all the faces that have graced my path. The ones I laughed with. The ones I’ve held. The one I’ve grown to love the most. And the ones I never got to bid adieu. But sometimes life doesn’t afford proper goodbyes."

She added: "At the moment all I can feel is alone. And for the first time in my life I feel strong enough to be on my own. Though I never imagined my hand would be so forced."

On her Facebook page Miss Mills posted a picture of the sun setting over the ocean but did not reveal her whereabouts. There was no sign of her at the rented three bedroom home in Waipahu, Hawaii that the couple had shared for several months, and moved out of on May 1.

www.lsjourney.com

In the extensive blog called "L's Journey," Miss Mills, a graduate of the Maryland Institute College of Art, reveals that the couple once lived in Japan.

They also holidayed in Hong Kong where Mr Snowden fled when he revealed the top secret government documents.

Mr Snowden has said he told his girlfriend he was going away for a few weeks on a work trip.

Over the past few years Miss Mills has also posted many scantily clad photographs of herself and videos of her performing. The blog is titled "Adventures of a world-traveling, pole-dancing super hero."

She specialises in pole dancing, partner acrobatics, and aerial dance and worked regularly over the last year with the Waikiki Acrobatic Troupe, a collection of around 30 dancers.

www.lsjourney.com

In January Miss Mills complained about unwanted attention, writing on her Twitter account: "I don't normally drink, but when I do I get stalkers! Stalkers are weird."

www.lsjourney.com

On June 7 she described herself as "sick, exhausted, and carrying the weight of the world." Four days earlier, she wrote: "I feel alone, lost, overwhelmed, and desperate for a reprieve from the bipolar nature of my current situation. My coping response of the past was to flee to foreign lands. Trying to outrun my misfortune."

Mr Snowden was believed to have planned to marry Miss Mills before turning their world upside down with his decision to leak the NSA documents, and to leave without telling her why.

Pictures from earlier, happier times showed the couple kissing on a beach and swimming under a waterfall.

But in July 2012 Miss Mills, who grew up in a semi-detached house in Laurel, Maryland, wrote: "For those that have forgotten I moved to Hawaii to continue my relationship with E. It has been an emotional roller coaster since I stepped off the plane."

Three months later she added: "I was able to finally introduce E to my skeptical friends (they weren’t quite sure E existed.)"

In another reference to her secretive boyfriend's clandestine career, before one of her dance performances Miss Mills wrote: "In case you didn’t know, I am an international woman of mystery. Or at least I will be in tonight’s performance. Going 007 with a twist for this First Friday’s show."

Andrea Torres, director of the Samadhi aerial dance studio in Honolulu said Miss Mills had trained there all of last year.

Miss Torres told the Telegraph: "She took a beginner's class in silks, and enjoyed pole dancing and inquired about burlesque. She came by herself and she was very fit."