ie no criminal record is a new requirement that applies to all nationalities wishing to enter Qatar for the first time.
It has nothing to do with terrorism but everything to do with "new" crimes being committed; robberies, credit card fraud and murders.