יחסי יוון–פפואה גינאה החדשה הם היחסים הדיפלומטיים הרשמיים שבין הרפובליקה ההלנית לבין המדינה העצמאית של פפואה גינאה החדשה.
בין הרפובליקה ההלנית לבין המדינה העצמאית של פפואה גינאה החדשה מתקיימים יחסים דיפלומטיים חמים ובמסגרתם מתקיימים שיתופי פעולה בעיקר בארגונים בינלאומיים דוגמת האומות המאוחדות. היחסים הדיפלומטיים הרשמיים שבין הרפובליקה ההלנית לבין המדינה העצמאית של פפואה גינאה החדשה כוננו ב-1977.
אזרחים יוונים המעוניינים להיכנס ולשהות בפפואה גינאה החדשה נדרשים להצטיידות באשרת כניסה מראש על מנת לעשות כן.[1] אזרחים פפואה גינאה החדשה המעוניינים להיכנס ולשהות ביוון גם הם נדרשים באשרת כניסה מראש על מנת לעשות כן.[2]