I have just gone round the whole of Doha, it has been confirmed that there is nothing called Notary Public. You can legalise or authenticate other documents but you can not notarise, as far as under the jurisdiction of Qatar is concerned. Only the Lawyers can tell us whether notarisation is the same thing as legalisation or authentication.
Azeez