Sharif met the 17-year-old child rights activist at Oslo where he is on a three-day visit and assured her that his government is determined to improve quality of education and ensure gender equality.
"Significant steps have been taken for the promotion of rights of women, children and minorities," he said, adding that the government is committed to increase education spending up to four per cent of GDP.
In 2012, she was targeted by Taliban gunmen while returning home from school in the town of Mingora by bus which the gunmen boarded and asked for her by name before shooting her in the head.
Sharif said the government has made a "strong resolve to eliminate terrorism which will help attain our dream of providing better education to all".
Also Read
"The sacrifices of those who suffered at the hands of terrorists would not go in vain," Radio Pakistan reported, quoting Sharif.
He congratulated Malala on being the recipient of the Nobel Peace Price last year and hailed her the pride of Pakistan.
Malala appreciated the steps taken by the government in improving the state of education in the country.
Yesterday, the teenager urged world leaders to cut "eight days of military spending" to give all children access to 12 years of free education.
About USD 39 billion would be needed each year to fund the schooling, according to an estimate from the laureate's non-profit group the Malala Fund.