The minister termed the militants as "munafiqeen" (hypocrites) for misusing religion for violence, the Dawn reported.
Addressing the Taliban, Malik asked them at whose behest they were fighting.
"I invite all Taliban to come into the fold of Islam and stop 'qatl-o-gharat' (murder and pillage)," Malik was quoted as saying.
The minister, however, did not make it clear whether a halt in violence by the Taliban could lead to a dialogue with the government.
Pakistani authorities have previously said that talks could be held only after the militants lay down weapons.
