علاقات إندونيسيا-بابوا غينيا الجديدة- هي علاقات خارجية بين إندونيسيا وبابوا غينيا الجديدة. وتعود هذه العلاقات إلى زمن طويل، حتى قبل استقلال بابوا غينيا الجديدة، حين كانت لا تزال تحت النفوذ الأستراليي. وقد تعاونت الحكومتان الإندونيسية والأسترالية في ترسيم الحدود بين إندونيسيا وغينيا الجديدة البريطانية في أوائل سبعينيات القرن الماضي.
بابوا غينيا الجديدة هي دولة مهمة بالنسبة لإندونيسيا، فهي واحدة من ثلاث دول تتشارك حدوداً برية مع إندونيسيا. ويتشارك بابوا غينيا الجديدة وإندونيسيا حدوداً برية يبلغ طولها 820 كيلو مترًا والتي أدت بدورها إلى تصاعد التوترات وقضايا دبلوماسية مستمرة على مدى عقود عديدة.
إندونيسيا ممثله في بابوا غينيا الجديدة من خلال سفارتها في بورت مورسبي وقنصليتها في فانيمو ، بينما تُمثَّل بابوا غينيا الجديدة في إندونيسيا بسفارة في جاكرتا وقنصلية عامة في جايابورا . كلا البلدين عضوان في منتدى التعاون الاقتصادي لدول آسيا والمحيط الهادئ (أبيك)، وحركة عدم الانحياز، والأمم المتحدة.