Nasrullah, convicted of murdering a man who allegedly killed his brother in southern Punjab's Muzaffargarh district in 1994, was sent to the gallows in Multan's Central Jail early this morning.
His appeals to the high court and supreme court were turned down and the President also rejected a request for clemency.
The Government on March 10 lifted a moratorium on death penalty in all cases where capital punishment has been handed down by a court, expanding an earlier decision to resume executions in terror-related cases following the Peshawar school massacre in December last year that killed more than 150 people, most of them children.