ahh yes, given that there are only 5 species of baboon, I'm pretty sure CITES is listing a few species that go under the common name of 'baboon' too, therefore I'm quite certain this animal is under CITES II protection.

In short, CITES II means that the species is not endangered at the moment, but could be if trade is not restricted and monitored. Having worked in an aquarium which imported the odd CITES II species, there is a ton of paperwork that needs to accompany each animal. If he doesn't have the paperwork it's pretty much illegal and CITES should be informed, with whatever evidence you have.
If he has the paperwork, there isn't much you can do...As far as I know Qatar doesn't ban the trading of primates:(