Changing the socio-economics, demographics, social structures and education levels over the longer term are vital. As mentioned earlier, "mini cities" could be a strategy to do this.
Consider a mini city with the following features:
1. Population capacity within city limits: 1000
2. Basic services available - school, technical college, small hospital, basic amenities, a small cinema, wedding hall, etc
3. This mini city is gated with 6 access points to serve the surrounding area. Over time, if the city expands, the expansion can be outside this core inner city.
4. Over time, the surrounding tribal populations will see the benefit of living in a city and slowly adapt to new socio-economic conditions. They will also learn to interact with other Pakistanis from outside their tribe, as this gated city will be a regular contact point for them to interact and normalize with others.
If you keep the cost of these small "mini cities" low, and you could build 100 of them, you would completely change the status of Baluchistan within 10 years. If such a city serves a community outside its gates of 10,000 people, 100 of them will reach 1,000,000 people who would have, in time, integrated with mainstream Pakistan.
If we take out the major cities and towns in Baluchistan currently, there is a disconnect with approximately 5 million Baluchis who are disconnected socially, economically and politically. Taking out 1 million from that equation would drastically improve the long-term security and social cohesion of Baluchis.