Vij ordered the action during his surprise visit to B K Hospital to take stock of its preparedness to counter the spread of dengue in the district.
"If any doctor is found acting negligently, strict action would be taken against him," he later told reporters.
While visiting the surgical ward of the hospital, the minister was approached by patients who complained of rude behaviour by the hospital staff, including doctors and nurses.
Among them, a youth, who was there with a fractured leg, told that his operation had been delayed by a month.
Replying to a media question, Vij said the doctor has been suspended and that the state government would soon arrange for his replacement.