Pakistan has blamed Pakistani Taliban terrorists it says are based on Afghan soil for a spate of attacks at home in recent months, urging Kabul to eradicate 'sanctuaries' for terrorists.
Citing the attacks, Islamabad earlier this month temporarily shut the main crossing points along the colonial-era Durand Line border, drawn up in 1893 and rejected by Afghanistan.
General Qamar Javed Bajwa said initial fencing will focus on 'high threat zones' of Bajaur and Mohmand agencies in the Federally Administered Tribal Areas (FATA), which border eastern Afghan provinces of Nangarhar and Kunar.
"Additional technical surveillance means are also being deployed along the border besides regular air surveillance," the military said in a statement over the weekend, citing General Bajwa.
There was no immediate comment from Afghan authorities.
Relations between Kabul and Islamabad have been tense in recent years, with both countries accusing each other of not doing enough to tackle Pakistani and Afghan Taliban terrorists.
Afghanistan has accused Pakistan of turning a blind eye to Afghan Taliban commanders on its soil and even of supporting the terrorist group, something Islamabad denies.
"A better managed, secure and peaceful border is in mutual interest of both brotherly countries who have given phenomenal sacrifices in war against terrorism," General Bajwa added.
Pakistan has long harboured ambitions to seal its border, which is largely unpatrolled and mountainous for large chunks.
In 2007, the military said it was fencing and mining a 35 km (22 miles) stretch of border in the North Waziristan region of FATA to prevent terrorists crisscrossing the rugged terrain.
Efforts to establish a more permanent presence on the disputed frontier have angered Kabul. Last year, Pakistan's attempt to build a barrier on the main Torkham crossing ended in brief cross-border skirmishes.
In recent weeks at least two US drone strikes have targeted Pakistani terrorists on the Afghan side of the frontier.
(Writing by Drazen Jorgic)
Get Breaking news, live coverage, and Latest News from India and around the world on NDTV.com. Catch all the Live TV action on NDTV 24x7 and NDTV India. Like us on Facebook or follow us on Twitter and Instagram for latest news and live news updates.