"Those who kill innocent people do not deserve any mercy," he said after Australian foreign Minister Julie Bishop called on him here.
He said Pakistan's economy suffered due to terrorism, forcing the county to launch an operation against terrorists.
The Prime Minister said the offensive was successful in eliminating militants' network and sanctuaries.
Pakistan has sent almost hundred death row convicts to gallows since it lifted the moratorium on capital punishment after a deadly militant attack on an army-run school in Peshawar on December 16 last year.
More From This Section
The Pakistani leader said his country gave importance to relations with Australia and wanted to enhance it.
The Prime Minister talked about the "vast opportunities" to increase bilateral cooperation as Pakistan's economy was picking up and providing "lucrative investment opportunities to the foreign investors".
He said government was taking urgent steps to meet energy shortage which would be tackled during the tenure of this government.
Australian Foreign Minister appreciated government's reform agenda which has resulted in economic growth and increased job opportunities across the country.
She also invited the Sharif to visit Australia along with a business delegation for strengthening economic and trade ties.