Pakistani troops backed by missile-firing helicopters killed an estimated 80 militants today after destroying a purported al-Qaida-linked training facility near the Afghan border, the military said.