My closest friend is a British gentile (NTTAWWT) , and travels to Israel more than I do (he discovered Tel Aviv at my wedding).

He gets stopped everytime.

It annoys him, of course, but understands that Israel has a prob with the ISN.