The first and foremost, and definitely the most important, the Baloch fighting the Pakistani occupation need to get united and fight occupation as one, not as different groups, as is the case today.
Second, they need a very strong voice in the international fora, backed by the likes of the US, the EU, various important HR groups. In the US, get the bipartisan support, and amongst larger section of senators.
Create a very strong media campaign, which is very well funded, well represented, and well documented. A campaign which gets coverage pretty much every week ranging from opinions on atrocities happening there to Balochs holding regular street rallies overseas on genocide happening.
Package Balochistan as a lucrative proposition to the US and Israel, sell it as the base for the Iran invasion, get Israel involved, they will be very interested.
The PA needs to be distracted, and big time into something more urgent and more threatening. Will India take a chance here, unlikely. What would be the other means of doing it, not sure, A'stan doesn't seem to be as productive an option anymore but if there remain willing partners, join hands.
Internally make Pakistan more unstable and unsustainable both economically and politically. Let the fear of disintegration completely blow their minds off backed by a concerted psyops.
With the above two happening, the international community will pretty much get interested in the mess created with the fear of loose nukes up for grabs, but by then all things do need to be in place for the final blow.
What is one going to do about the Pashtuns who have been pushed big time into Balochistan, which has changed the demography of this place? A question to ponder up on, a deliberate ploy by the Pakistanis taken from what Chinese have done in Tibet.
On the question what can India do or better put, what all does India do? Well, not everything needs to be said and done and go hammer and tong about it.
I see a change happening in the way Balochistan will be represented from 2013/14 and there abouts. My sense is, there will be a pretty aggressive posturing around this place by the international community. This time Pakistan wont just be sanctioned, the heat will be lot more.