Five Pakistani soldiers and at least 21 suspected militants were killed in clashes in a region near the Afghan border where the military is pursuing Taliban insurgents fleeing a US-backed offensive, authorities said today.