There has always been (to my knowledge) a requirement for a police clearance letter from your base country.
The police in the UK do not issue such documentation. In the past, anyone applying for this from the UK police received a letter stating that they do not issue such documents. This seemed to satisfy the Qatari authorities