Pakistan has started to redeploy thousands of troops to the Indian border from the tribal areas near Afghanistan, intelligence officials said Friday, raising tensions triggered by the Mumbai terror attacks.