Police say Lindsey Baum, 11, of the small town of McCleary, with a population of fewer than 2,000 people, vanished the night of June 26 while walking home from a friend's house just four blocks away.
More than 100 searchers have used dogs, horses and helicopters seeking any trace of Lindsey, but investigators says they have little to go on, and they're appealing to the public for help.
Lindsey's father, Scott Baum, made an emotional appeal to anyone knowing her whereabouts, saying, "Please bring me my daughter home before I have to leave" for Iraq.
With their daughter missing, Lindsey's parents, who are divorced, marked her 11th birthday on July 7 with a plea for her safe return.
On "The Early Show" Monday, Scott told co-anchor Julie Chen, "My heart's really heavy. ... I'm torn between sense of family and duty." He added that his commanders in the military have given him as uch time as he needs to see his personal ordeal through.
Asked by Chen what she would say if Lindsey could hear her, Lindsey's mother, Melissa Baum, repsonded, "I want Lindsey to know that I love her more than anything in the world and that I'm not giving up on her. I will never stop looking for her. I will look for her until I have her in my arms again."
"My heart tels me she's alive," Melissa said. "I really don't doubt that. Where, I would give anything if I had a clue as to where she was."