પૂર્વ પ્રધાનમંત્રી રાજીવ ગાંધીથી લઈ વિશ્વનાથ પ્રતાપ સિંહ, ચંદ્રશેખર, પીવી નરસિમ્હા રાવ અને અટલબિહારી વાજપેયીના કાર્યકાળમાં બંને પક્ષો વચ્ચે વાતચીતની શરૂઆત થઈ.