Andrew admitted England were in an awkward situation after losing their fly-halves Jonny Wilkinson and Barkley to injury and skipper Phil Vickery to suspension.
His name, they said, never made it to a no-fly list, nor was he recommended for losing his visa because the NCTC classified him as "P3B, " which stands for a "possible" terrorist.
Saracens, last season's losing Premiership finalists, want the double Grand Slam winner to fill in for injured fly-half Derick Hougaard, who is set to miss the rest of the season with an Achilles tendon injury.