Akhtar and Sajid, who had been found guilty in separate offences of murder, were sent to gallows in central jail Faisalabad this morning.
Akhtar was sentenced to death in 2001 by anti-terrorism court in Faisalabad for killing a man after he forcibly entered a house in 1999 and attempted to rape a woman.
His all appeals were rejected and authorities also turned down a compromise with aggrieved family, terming all the cases of murder and rape as non-pardonable.
Separately, Sajid killed a woman and wounded her husband in 2000 over a personal feud. He was awarded death sentence by an anti-terrorism court in Faisalabad in 2001.
He also exhausted all appeals.
Pakistan has so far hanged 27 men after starting hanging following the Taliban attack on an army-run school in Peshawar in December that left over 150 people dead, mostly students.
The PML-N government on Tuesday decided to implement death penalty in all cases, after initially restarting executions for terrorism offences.
There are more than 8,000 death row prisoners in the country.