Heard the New rule is to get the certificates attested by the Home affairs ministry of the state which you belong to and then Qatar embassy.

I dont think u require the Ministry of External affairs , India attestation again.