Gordon Brown said "nobody will believe a word the Taliban says" about the right of girls like Malala Yousafzai to have an education "until they stop burning down schools and stop massacring pupils."
Following the Taliban commander's letter to Malala in which he accuses her of creating a smear campaign, the UN Special Envoy for Global Education said the Taliban are "on the defensive".
Mr Brown said: "The Taliban are on the defensive because four million people, two million of them in Pakistan, have now signed petitions calling for every girl to have their education in safety.
"I will visit Pakistan in the next few weeks as we build on Malala Day. During my visit I will step up the pressure for action to ensure that the three to four million Pakistani girls now denied education have a chance to go to school by the end of 2015."
More top news
Labour strongholds tended to remain so - apart from a major loss for the party in Dudley.
Labour suffered a "terrible" defeat in Rhondda but has already won 16 Welsh Assembly seats as it looks to record a fifth term in office.
UKIP have made further gains in the local elections in the Anglia region and the Conservatives have won back control in Peterborough.