Jammu and Kashmir is currently under Governor's rule with its Assembly placed in suspended animation.
Senior BJP leader Lal Ji Tandon has been appointed as the Governor of Bihar replacing Malik, and Satyadev Narayan Arya will be the new Governor of Haryana, it said.
Baby Rani Maurya will be the new Governor of Uttarakhand, it said.
Kaptan Singh Solanki, the Governor of Haryana, has been transferred to Tripura.
Tripura Governor Tathagata Roy has been transferred to Meghalaya, it said.
Ganga Prasad, the Governor of Meghalaya, has been transferred to Sikkim, it said.
"The appointments will take effect from the dates the incumbents assume charge of their respective offices," the communique said.