Legalisation of higher educational documents for Qatar has changed. Individual certificates CANNOT now be legalised. 
The Embassy now requires that applications for attestation must include these THREE documents-
ANY INDIVIDUAL DOCUMENT MUST BE SUPPORTED BY COPIES OF TWO FULLY NOTARISED TRANSCRIPTS, EDUCATION CERTIFICATES OR LETTER.
Letter and transcripts can be bundled together as one document but the education certificate must be seperately legalised.
Certificate or Diploma
Transcript
A  letter from the university or college containing and confirming ALL of the following points-
The qualification and certificates to show they are authentic.
Type of study (e.g. full-time, part-time, distance learning, e-learning, face to face) Note: Qatar does not generally accept online degrees.
The place of study and place where the examinations (if any) were held
The title of the certificate (Degree BSc or BA, Masters MA, or Doctorate PhD)
The duration of the course eg 3 year degree plus the start and end date.
 
 
What's included:
Your education certificate
1. Notarisation by a registered notary.
2. Attestation by Foreign Commonwealth Office
3. Legalisation by Qatar embassy.