במפקד האוכלוסין שנערך בשנת 2011 באוסטרליה 63,159 נרשמו כמי שנולדו באינדונזיה, ו-38.1% מהם היו אזרחים אוסטרלים. מקרב האוכלוסייה האינדונזית באוסטרליה 30.5% הגיעו למדינה בין השנים 2006 ו-2011, ורוב התושבים שהגיעו קודם לכן אחרי 1991. בשונה מאוכלוסיית אינדונזיה, רבע מתושבי אוסטרליה שנולדו באינדונזיה נרשמו כקתולים ואילו 19.4% נרשמו כמוסלמים.
לפי מפקד האוכלוסין משנת 2001, 42.9% מהתושבים האינדונזים באוסטרליה מתגוררים בניו סאות' ויילס, 24.7% בוויקטוריה, 15.5% באוסטרליה המערבית ו-10.4% בקווינסלנד. עוד נמצא כי 40.7% הם ממוצא סיני, 39.8% ממוצא אינדונזי ו-7.2% ממוצא הולנדי.
תיירות.
אינדונזיה היא יעד תיירות פופולרי עבור תיירים אוסטרלים. בשנת 2018 ביקרו באינדונזיה 1.3 מיליון אוסטרלים, שהיו למעלה מרבע מהתיירים בבאלי. לעומתם, בשנת 2017 ביקרו באוסטרליה 94 אלף תיירים אינדונזים בלבד.
גארודה אינדונזיה היא חברת תעופה אינדונזית ומחזיקה בנתח שוק של 45% מכלל הטיסות בין ג'קרטה ודנפסאר לסידני, מלבורן ופרת'. חברת התעופה האוסטרלית קוואנטס מציעה גם היא טיסות בין סידני וג'קרטה, וכן החברות וירג'ין אוסטרליה, אייר אסיה אינדונזיה וג'טסטאר איירווייז מציעות טיסות לבאלי.
ב-7 במרץ 2007 התרסקה טיסה 200 של גארודה אינדונזיה בעת טיסה פנימית במדינה, בה נהרגו 19 תיירים אוסטרלים. שנה מאוחר יותר שתי המדינות חתמו על מזכר הבנות בנוגע לבטיחות תעופה, שכלל מימון בגובה 24 מיליון דולר להכשרת 40 פקחי שירות אוויר אינדונזים, שיפור ניהול התעבורה האווירית וחיזוק יכולותיה של אינדונזיה לערוך חקירות תעופה.
חינוך.
בשנת 2011 היו רשומים במערכת החינוך האוסטרלית כ-17 אלף סטודנטים אינדונזים בבתי ספר, הכשרות מקצועיות ואוניברסיטאות, כשרובם למדו מנהל עסקים, מסחר, מדעי החברה ואירוח. אוסטרליה מציעה יותר מ-250 מלגות שונות לאינדונזים כחלק מתוכנית קולומבו. למעלה מ-10,000 סטודנטים אינדונזים למדו באוניברסיטאות אוסטרליות כחלק מהתוכנית, ביניהם שר החוץ לשעבר של אינדונזיה מרטי נטלגאווה ולשעבר סגן נשיא אינדונזיה בודיונו.
לעומתם, באותה שנה למדו 455 אוסטרלים באוניברסיטאות אינדונזיות, רבע מהם התחייבו לתוכניות באורך סמסטר. הארגון האוסטרלי ללימודים באינדונזיה (ACICIS) נוסד באוניברסיטת מורדוך ב-1994 כדי לפתח את לימודי האוסטרלים באינדונזיה.
לימודי אינדונזית נפוצים בבתי ספר ובאוניברסיטאות אוסטרליות רבות. בין השנים 1994 ו-2002, תקציב לימודי השפות הלאומיות האסיאתיות הביא להכפלת התלמידים הרשומים ללימודי אינדונזית ברחבי אוסטרליה. תוכנית דומה יושמה בשנים 2007 עד 2012. עם זאת וחרף התוכנית שיושמה מאז 2001 חלה ירידה במספר הרשומים ללימודי אינדונזית. עד 2010 חלה ירידה של 40%, ובשנת 2012 פחות אוסטרלים למדו אינדונזית מאשר בשנת 1972. אוסטרליה הגדירה את לימודי האינדונזית כ"שפה בעלת חשיבות אסטרטגית" ב-2008. ב-2012 יצא ספר לבן שהציע כי לכל התלמידים באוסטרליה צריכה להיות גישה ללימודי אינדונזית, מנדרינית, הינדי או יפנית.
יחסים ביטחוניים.
כ-60% מהסחורות שאוסטרליה מייצאת עוברות בחופיה הצפוניים בסמוך לגבולה עם אינדונזיה. אינדונזיה היא גם המדינה המאוכלסת ביותר שגובלת באוסטרליה, וגם הקרובה ביותר אליה למעט פפואה גינאה החדשה. שתי המדינות חולקות ביניהן גבול ימי מוגדר למניעת פגיעה בדיג, וקבעו את האחריות על הספינות באזור זה.
אחרי הצונאמי באוקיינוס ההודי ב-2004, שפגע בשורה של מדינות, נשלחו לאינדונזיה 900 אנשי צבא אוסטרלים כדי לספק סיוע הומניטרי. סיוע זה כלל 15 בקרי תנועה אווירית, מטוסי הרקולס, מסוקים ואונייה של הצי האוסטרלי. באפריל 2005 מסוק של הצי האוסטרלי התרסק בזמן שניסה לנחות בניאס, ובהתרסקות נהרגו תשעה אנשים. נשיא אינדונזיה, יודהויונו, שביקר באוסטרליה באותה עת, העניק עיטורים שלאחר המוות לתשעת ההרוגים, וכן הוענקו מטעם אוסטרליה עיטורים על אומץ ליבם של ארבעה תושבים מהכפר הסמוך למקום ההתרסקות שהצילו את חייהם של שני אנשי צוות. אלו האינדונזים הראשונים שקיבלו עיטור מטעם אוסטרליה.
באותה שנה הודיע הגדוד המיוחד של שירות האוויר האוסטרלי על חידוש שיתוף הפעולה עם מקבילו האינדונזי, שהושעה ב-1999 אחרי טענות להפרת זכויות אדם במזרח טימור. שיתוף הפעולה כולל החלפת קצינים בבסיס האוסטרלי בפרת' והכשרה ללוחמה נגד גרילה באינדונזיה.
הסכם לומבוק (Lombok) נחתם בין המדינות ב-2006. ההסכם מחייב את שתי המדינות לשתף פעולה בתחומי הביטחון, אכיפת החוק, המאבק בפשיעה בינלאומית ובטרור וכן שיתוף פעולה מודיעיני.
הסכם משנת 2011, בין אוסטרליה וארצות הברית הביאה למיקום 2,500 נחתים אמריקאים בבסיס בדרווין, הביאה לחששות באינדונזיה, בשל החשש מהאפשרות שההסכם יעורר תגובה שתביא ליצירת מעגל קסמים של תגובות לא רצויות משני הצדדים. מפקד הצבא האינדונזי העלה חשש נוסף כי העלאת הנוכחות האמריקאית באזור תגביר את המתיחות בים סין הדרומי.
ב-2012, אינדונזיה לקחה חלק בתרגיל בור שחור, בו השתתפו לראשונה לצד מטוסים זרים ארבעה מפציצי חיל האוויר האינדונזי מדגם סוחוי Su-27 לצד מטוסים מחילות האוויר של ארצות הברית, ניו זילנד, סינגפור ותאילנד. התרגיל הוצג כדוגמה ל"שיתוף הפעולה המתחזק בין הכוחות של אוסטרליה ואינדונזיה".
באותה שנה, אינדונזיה קיבלה מאוסטרליה ארבעה מטוסי הרקולס כמתנה שיועדה לחזק את הסיוע ההומניטרי וטיפול באסונות בתוך אינדונזיה. אחרי הדיאלוג השני של "2+2" בין שרי החוץ של אוסטרליה ואינדונזיה באפריל 2013, אוסטרליה הסכימה למכור חמישה מטוסים נוספים במחיר מוזל.
סוגיות ביחסים.
דעת קהל.
סקרי דעת קהל שנערכו בשנת 2012 על ידי מכון לאווי (Lowy Institute) מצאו כי האוסטרלים העניקו לדעותיהם על אינדונזיה את הציון 54 מתוך 100, כש-100 מייצג "יחסים חמים מאוד". סקר זה מייצג עלייה של 4 נקודות מ-2006. האינדונזים העניקו לאוסטרליה ציון גבוה יותר, של 62, עלייה מ-51 נקודות ב-2006. הסקר גם מצא כי פחות משליש מהאינדונזים ראו באוסטרליה איום, כשב-2003 95% מהאינדונזים היו בעלי סנטימנט אנטי-אוסטרלי.
סקר שנערך ב-2006 הצביע על כך שהאוסטרלים היו סבורים שאינדונזיה "נשלטת בידי הצבא", וכי היא מייצגת "מקור מסוכן של טרור אסלאמי." עם זאת, יותר מ-75% מהמשיבים ענו גם כי "חשוב שאוסטרליה ואינדונזיה יעבדו כדי לפתח את מערכת היחסים ביניהן", לעומת 22% שענו כי "אוסטרליה ואינדונזיה שונות מדי מכדי שיוכלו לפתח מערכת יחסים קרובה.
האשמות בריגול.
באוקטובר 2013 נוצרה מתיחות ביחסים אחרי שהועלו האשמות לפיהן מינהל האותות האוסטרלי ניסה לנטר ב-2009 את שיחותיהם של גורמים אינדונזים, לרבות הנשיא סוסילו באמבאנג יודהויונו ורעייתו. בתגובה לכך ענה ראש ממשלת אוסטרליה טוני אבוט כי "אני לעולם לא אומר או אעשה דבר שיפגע ביחסים החזקים ושיתוף הפעולה הקרוב שלנו עם אינדונזיה, שהיא מערכת היחסים החשובה ביותר עבורנו, אולם הוא סירב להתנצל על הפעולה, ובתגובה אינדונזיה הודיעה על הקפאת היחסים והחזירה את השגריר שלה עד מאי 2014. כמו כן, התחוללו מחאות ברחבי אינדונזיה, במהלכן שרפו המפגינים את דגל אוסטרליה שהזהירה את אזרחיה להיות ערניים בעת ביקור במדינה.
מסחר בבעלי חיים.
ב-30 במאי 2011, שידר תאגיד השידור האוסטרלי כתבה על אופן שחיטת בקר שגודל באוסטרליה בבתי מטבחיים אינדונזים. ב-7 ביוני הוציא משרד החקלאות, הדיג והייעור של אוסטרליה צו בו השהה את ייצוא הבקר החי לאינדונזיה "לשחיטה בעקבות עדויות על התעללות ברווחת בעלי חיים בחלק מבתי המטבחיים. הצו הביא לעליות מחירים ולפגיעה בזמינות הבקר באינדונזיה, שראתה באוסטרליה שותפת סחר לא אמינה.
פפואה המערבית.
לאורך השנים עלו טענות להפרת זכויות אדם על ידי צבא אינדונזיה בפפואה המערבית, שני מחוזות באינדונזיה שרוב האוכלוסייה בהם נוצרית.
בשנת 2006, גררה ההחלטה של אוסטרליה להעניק אשרות פליטים ל-42 מבקשי מקלט מפפואה המערבית את החזרת השגריר האינדונזי. התקרית הביאה ל"מלחמת קריקטורות" בין שתי המדינות, אחרי שהיומון The Australian פרסם קריקטורה שבה נראה נשיא אינדונזיה ככלב שמרכיב את תושבי פפואה, מה שגרם לסטודנטים באינדונזיה לדרוש את ניתוק הקשרים עם אוסטרליה.
בשנת 2008 חמישה אזרחים אוסטרלים עוכבו בגין ניסיון להיכנס לעיר מרוק שבמחוז מערב גינאה החדשה בלי ויזות. הקבוצה נשפטה מאוחר יותר לשנתיים עד שלוש שנות מאסר, בפסיקה שמאוחר יותר נהפכה בבית המשפט העליון בג'איאפורה. מאוחר יותר הוגש ערעור על ההחלטה לבית המשפט העליון באינדונזיה, שנדחה ביוני 2009.
עונשי מוות.
הפעם האחרונה שבה נגזר עונש מוות באוסטרליה הייתה ב-1967, כשהראשונה לבטלו הייתה קווינסלנד ב-1922 עד ביטולו הסופי בכל המדינות ב-1984. לעומתה, עונש מוות מעולם לא בוטל באינדונזיה, אולם אף אזרח אוסטרלי לא היה כפוף לעונש מסוג זה לפני 2015, כשהסכם ההסגרה בין המדינות שנחתם ב-1992 מונע הסגרה שעלולה להביא לעונש מוות. המשטרה הפדרלית של אוסטרליה נדרשת להפעיל את מידת הסבירות בשיקוליה האם להאריך את שיתוף הפעולה עם רשויות במדינות זרות.