The interior ministry has directed the authorities concerned to expedite the executions of all such prisoners sentenced to death who have exhausted all avenues of appeal and clemency.
The decision came a day after a court declared as "null and void" the application of anti-terror laws in the case of Mumtaz Qadri, who killed governor Salman Taseer in 2011.
Prime Minister Nawaz Sharif announced in December to lift a self-imposed moratorium on executions after the Taliban stormed an army-run school in Peshawar and killed 150 people, mostly children. But, his decision was only applied on those convicted for terrorism.
An interior ministry official said that now the government has decided to start execution in all cases.
A law ministry official also confirmed that interior ministry had moved the proposal for full resumption of executions in the country.
Pakistan followed the moratorium since 2008 and only one convict punished by a military court was hanged in 2012.
So far, 24 convicts involved in militancy have been hanged since resuming executions in December.
Rights bodies like the Amnesty International have criticised Pakistan for resuming the death penalty.
