First if your embassy authenticate your certificate that is genuine, if required, second you need your certificate to be translated to Arabic, then go to C ring Road near Holiday Villa for the Attestation Center and there your certificate will be attested.