They certainly shouldn't be conceded to. It'd be extremely ill-advised for the government to concede to such tactics. And realistically I sincerely doubt they will.
What I do find a trifle odd is that they spent seven years at this military base and were still denied passports. I'd be interested to find out why...
[In case there's anyone else who finds being on the Daily Mail's site revolting, I can only find the story elsewhere (though admittedly I didn't look all that hard) on the Telegraph -
here