Not true -- FBI put your name (and combinations of that)

into their database and watch for 'hits'. Long delays normally come from those 'hits' not resolvable with electronic database.

As far as I heard, FBI do not work with other countries for this check.