The troops were on patrol duty when one of the soldiers accidentally stepped over the landmine near Khamba Fort in Nowshera sector around 10.45 am, triggering the explosion.