Pervez Musharraf has told Sky News the Pakistani government needs to work harder to combat Islamic extremists within its borders.