ישראל ופפואה ניו-גינאה כוננו יחסים דיפלומטיים בשנת 1978, כ-3 שנים לאחר קבלת עצמאות פפואה ניו-גינאה. הסכם שת"פ טכני נחתם בין המדינות ב-1989.
רה"מ פפואה ניו-גינאה, פיטר או'ניל (Peter O'Neill), ביקר בישראל בראש משלחת בכירה באוקטובר 2013 כאורחו של רה"מ בנימין נתניהו. ישראל והעם היהודי נהנים מאהדה רבה בקרב הציבור הרחב בפפואה ניו-גינאה על רקע האמונה הנוצרית. הדבר מתבטא גם ביחס ראשי השלטון כלפי ישראל והתמיכה האמיצה בישראל בזירה הבינ"ל ובפרט באו"ם.
כתוצאה מתופעת "אל ניניו" (סערת רוחות חמות הגורמת לעצירת גשמים במדינות טרופיות), כ-2 מיליון תושבים בפפואה ניו-גינאה יפגעו בגלל מחסור במים והרס יבולים. על רקע מצוקתה ההומניטרית הקשה של פפואה ניו-גינאה בשעה זו, ולאור המחויבות המדינית של ישראל לסייע ולשת"פ עם פפואה ניו-גינאה כמתחייב מעמדתה הפעילה לטובתנו במערכת הבינ"ל, ובהתחשב במערכת הקשרים האישיים הטובה והמועילה בין שני ראשי הממשלות, הוחלט להיענות לבקשתו האישית של ראש ממשלת פפואה ניו-גינאה לקבל מערכת התפלה ניידת מישראל.
מערכת ההתפלה הניידת מסוג "גל מוביל", אשר ישראל תורמת לפפואה ניו-גינאה, תוכל לספק מי שתייה לאוכלוסיה באזורי ספר בעלי קושי נגישות ובכך להקל בהתמודדות עם תוצאות הבצורת. עלות המערכת, כולל משלוח והתקנה כ-120,000 דולר. מעבר לסיוע ההומניטרי, ישראל מושיטה סיוע מש"בי לפפואה ניו-גינאה בחקלאות - יעוץ בגידול גרעינים, וחינוך – יעוץ בהקמת מערך הכשרה מקצועי לנוער וצעירים.