"(Taliban Supreme Commander) Mullah Omar is a criminal," the Daily Times quoted Miliband, as saying.
However, he said that Afghan officials were making efforts to engage the Taliban in a dialogue.
Replying to a question, Miliband said he had never claimed that al Qaeda leader Osama Bin Laden was in hiding in Pakistan, "but the Al Qaeda leader was also not in Afghanistan."
He pointed out that there was a lot of difference between the Taliban and the al Qaeda, as the Taliban had no global agenda.
"On the other hand, al Qaeda was created in the backdrop of the Arab-Israel war," he added.