The decision comes in the wake of Pulwama terror attack in which around 40 CRPF personnel were killed.
The separatist leaders whose security was withdrawn included All Parties Hurriyat Conference (APHC) chairman Mirwaiz Umar Farooq.
"The Government is issuing orders withdrawing all security and any government facilities provided to the following separatist leaders namely Mirwaiz Umar Farooq, Abdul Ghani Bhat, Bilal Lone, Hashim Qureshi and Shabir Shah," read the order by the Jammu and Kashmir administration.
Reacting to the move, Hurriyat leader Abdul Ghani Bhat said, "This security was provided to me by the government and I don't need this. My security is Kashmiri people. I am not afraid of death and it can happen any time to anyone. Leave this issue of security cover to Hurriyat leaders aside and address the issue between Pakistan and India as there seems to be a chance of war between the two."
As per orders of the state government, all security and any vehicles provided to them will stand withdrawn by today evening.