1996-97 के राजनीतिक अस्थिरता के दौर में एच.डी. देवगौड़ा तथा इंद्रकुमार गुजराल के नेतृत्व में दो गठबंधन सरकारें बनी, जो अल्पकालिक कार्यकाल में विदेश नीति की ओर अधिक ध्यान नहीं दे सकीं। हालांकि गुजराल सरकार के समय पड़ोसी देशों के साथ नये सिरे से (पुराने विवादों को भूलकर) संबंधों को सुधारने या स्थापित करने की पहल की गयी। इस प्रक्रिया में राज्य सरकारों का सहयोग भी हासिल किया गया।