הודו פתחה משרד נציגויות בעזה ב-25 ביוני 1996. נאמר כי התמיכה ההודית היא "עקבית תמיכה בלתי מעורערת" בנושא הפלסטיני, שבו הוא היה שותף לתפיסה כי שאלת פלסטין היא לב לבו של הסכסוך הישראלי-ערבי. לפיכך הודו תמכה בעקביות בזכותו הלגיטימית של העם הפלסטיני למדינה ובצורך הכרח הנובע בשלום צודק, מקיף ומתמשך באזור המבוסס על החלטות מועצת הביטחון של האו"ם 242, 338 ו-425, כמו גם על עקרון מסירת שטחים. הודו תמכה גם בוועידת מדריד באוקטובר 1991.