Murray is serving a four-year prison sentence for involuntary manslaughter. He was found guilty of administering lethal amounts of anesthesia and sedative to Jackson in his home to help the pop star sleep, then failing to come to Jackson's aid when he was in distress.
The cardiologist also was criticized during his trial for not having emergency equipment on hand or keeping records of his treatment of the recording artist.
TMZ said the Medical Board of California Tuesday ordered Murray to turn over his medical certificate within 15 days.
The celebrity news Web site said a medical license is automatically suspended when a doctor is convicted of a felony and sent to prison.