يفصل بين الدولتين "خط دوراند"، وهو حدود يبلغ طولها 2400 كيلومتر (1500 ميل) رسمها البريطانيون في عام 1896، وتتنازع عليها كابول التي لا تعترف به رسمياً كحدود دولية.
كما أنه يقسم العرقية البشتونية بين الدولتين.
ويتبادل الجانبان بانتظام اتهامات بإيواء وكلاء مسلحين لتنفيذ هجمات عبر الحدود، في حين انخرط جيشاهما في مناوشات عديدة في السنوات الأخيرة.
وفي العام الماضي، أكملت باكستان خندقاً بطول 1100 كيلومتر (700 ميل) على طول النصف الجنوبي من الحدود. ووفقاً للجيش، بدأت الجولة الحالية من بناء السياج في المناطق القبلية الشمالية في مهمند وباجور خلال عطلة نهاية الأسبوع.
وقال مصدر أمني يوم الاثنين: "إنها المرة الأولى التي نبدأ فيها بناء سياج رسمي بموافقة الحكومة السياسية. الجهود السابقة... كانت ذات طبيعة محلية".
وأضاف بيان أنه سيتم أيضاً نشر "مراقبة فنية إضافية" لكنه لم يذكر تفاصيل.
وقد أدان نجيب دانيش، المتحدث باسم وزارة الداخلية الأفغانية، هذه الخطوة لكنه قال إن حكومته لم ترَ بعد أي أعمال بناء.
وقال: "لم نرَ أي علامات على بناء سياج على طول الحدود. لكن هذا لن يحل مشكلة الإرهاب. إنه سيؤدي فقط إلى تقسيم الناس ولن نسمح بذلك".
يهدد بناء السياج بتعطيل الحياة اليومية للمجتمعات التي لم تكن تولي اهتماماً كبيراً للحدود تقليدياً، حيث توجد قرى تمتد عبر الحدود ولديها مساجد ومنازل بباب في باكستان وآخر في أفغانستان.
ويواجه هؤلاء الآن قيوداً أكثر صرامة وهم ملزمون باستخدام نقاط العبور الرسمية، التي تخضع للتأخير والإغلاق المتكرر، بما في ذلك إغلاق تم رفعه الأسبوع الماضي بعد شهر كامل.
وقد تصاعدت التوترات مؤخراً بعد أن ألقت باكستان باللوم على أفغانستان في موجة من عنف المسلحين التي أسفرت عن مقتل 130 شخصاً في فبراير.