The four militants -- Maulvi Abdus Salam, Hazrat Ali, Mujeebur Rehman and Sabeel alias Yahya -- were hanged in a civil jail in Kohat near Peshawar, the first executions in the Peshawar school massacre case.
A security official confirmed the execution of the four terrorists all of whom were members of the Toheedwal Jihad Group, a Taliban-affiliate.
Pakistan Army Chief General Raheel Sharif signed death warrants of the four militants on Monday after their appeals were rejected by President Mamnoon Hussain last month.
Hussain rejected their mercy petitions after Sharif advised him to do so saying the will of entire nation is that perpetrators of such heinous crimes deserve "no mercy".
More From This Section
Six militants involved in the brutal massacre of over 150 people, mostly school children, were sentenced to death in August while one was handed down life imprisonment by military courts.
Of the seven convicted, six belonged to the Toheedwal Jihad Group (TWJ) while one was an an active member of the Tehrik-e-Taliban Pakistan (TTP).
Pakistan lifted moratorium on the penalties in the country after the attack.
Political parties had unanimously agreed over the issue of setting up military courts to tackle terrorism cases in the country following the gruesome Peshawar attack after which the Parliament passed the 21st constitutional amendment in January to set up the said courts.
So far about 300 convicts have been hanged in the country, upsetting local and international human rights groups.