You will need this certificate of good conduct as apparently it's become a requirement. I don't know if it needs to be notarized. Email the Embassy of Qatar in Washington, DC and ask them.
Good luck.