Theo đó, địa bàn quy hoạch sẽ gồm 17 tỉnh biên giới đất liền: Lạng Sơn, Cao Bằng, Hà Giang, Lào Cai, Lai Châu, Điện Biên, Sơn La, Thanh Hóa, Quảng Nam, Đắk Lắk, Đắk Nông, Bình Phước, Tây Ninh, Long An, Đồng Tháp, An Giang, Kiên Giang.
Trước đó, Bộ Quốc phòng triển khai xây dựng đường Tuần tra biên giới giai đoạn 2006 – 2010 trên địa bàn 20 tỉnh, với chiều dài 2.070 km và được chia thành 56 dự án. Đến nay, Bộ Quốc phòng đã triển khai được 53/56 dự án với tổng chiều dài 2.042/2.070 km; trong đó 32 dự án có tổng chiều dài tuyến 1.542 km theo tiêu chuẩn đường tuần tra biên giới.
Các dự án này dự kiến hoàn thành vào năm 2013. Sau khi hoàn thành, hệ thống đường Tuần tra biên giới sẽ thông được 2 tuyến: tuyến 1 từ thị xã Móng Cái (Quảng Ninh) đến Cửa khẩu Chi Ma (Lạng Sơn) dài khoảng 215 km; tuyến 2 từ tỉnh Kon Tum đến tỉnh Gia Lai dài khoảng 550 km.