I was asked to present a police clearance certificate from my city/town police station.

If you have that I guess there is no need for Qatari Govnt to investigate further. I would assume that Its just for record in Qatar.