The Pakistani Taliban claimed responsibility for an attack on a military convoy that killed 20 soldiers in the restive northwest Sunday.