מזרח טימור ואוסטרליה שכנות גאוגרפיות ומזרח טימור ממוקמת כ-657 ק"מ צפונית-מזרחית לדרווין שבאוסטרליה. ב-11 בפברואר 2008 התרחש במדינה ניסיון הפיכה אשר לא הצליח. הפרלמנט במזרח טימור הכריז על מצב חירום במדינה למשך עשרה ימים ובעקבות ניסיון ההפיכה אוסטרליה הודיעה כי תשלח חיילים נוספים לחיזוק כוח השלום של האומות המאוחדות הנמצא במדינה.
לאוסטרליה יש שגרירות בדילי ולמזרח טימור יש שגרירות בקנברה וקונסוליה כללית בסידני.
ברוניי.
היחסים בין שתי המדינות ראשיתם עוד במלחמת העולם השנייה, כאשר צבא אוסטרליה שיחק תפקיד מכריע בשחרור ברוניי מכיבושה של האימפריה היפנית ב-1945. היחסים בין שתי המדינות כוננו באופן רשמי ב-1984 כאשר אוסטרליה הייתה לאחת המדינות הראשונות שכיננו יחסים דיפלומטיים עם ברוניי, זאת לאחר שברוניי הייתה מדינת חסות של הממלכה המאוחדת. היחסים בין שתי המדינות התהדקו עוד יותר כאשר ברוניי קיבלה אוטונומיה ב-1959.
קמבודיה.
יחסי קמבודיה-אוסטרליה כוננו בשנת 1953. אוסטרליה השתתפה בשיקום קמבודיה בחסות הבינלאומית כאשר בחודשים יולי ואוגוסט 1989 נפגשו בפריז, בחסות מזכ"ל האו"ם, נציגי 18 מדינות וכן ארבע המפלגות הקמבודיות העיקריות, כדי לדון בעתידה של קמבודיה לאחר שחרורה מן הכיבוש הווייטנאמי. מטרתם הייתה ליצור משטר יציב שימנע את שובם של הקמר רוז' ויספק לעם הקמבודי הגדרה עצמית ראויה.
שתי המדינות עובדות בשיתוף פעולה הדוק עם בכל הנוגע להברחת אנשים, סחר בבני אדם, תיירות מין, סחר בסמים וטרור.
אינדונזיה.
מאז קבלת עצמאותה של אינדונזיה, שומרות שתי המדינות על יחסים דיפלומטיים הדדיים, שיתוף פעולה פורמלי (בעיקר בתחום שימור הדיג, אכיפת החוק הבינלאומי ושיתוף פעולה להשגת צדק), שיתוף פעולה ביטחוני, שמירה והרחבת הסכמי אמנה, חברות בפורומים אזוריים, והשתתפות במספר אמנות רב-צדדיות חשובות.
בשנים האחרונות חלה עלייה בסיוע האוסטרלי לאינדונזיה, ואוסטרליה הפכה למקום פופולרי עבור סטודנטים אינדונזים.
בשנים 09–2008 אינדונזיה הייתה המדינה שקיבלה הכי הרבה סיוע אוסטרלי בשווי של 462 מיליון דולר.
יפן.
היחסים בין שתי המדינות בדרך כלל חמים ומאז כינונם המשיכו היחסים להתפתח. כיום היחסים מונעים על ידי אינטרסים משותפים, כאשר שתי המדינות מקיימות קשרים הדוקים עם העולם המערבי. יפן היא אחת השותפות הכלכליות העיקריות באוסטרליה; היא שותפת הסחר השנייה בגודלה של אוסטרליה ומקור חשוב של השקעות הון אוסטרליות ביפן.
בתקופה האחרונה היחסים התרחבו מעבר לקשרים הכלכליים והמסחריים החזקים לתחומים אחרים, כולל תרבות, תיירות, הגנה אזרחית ושיתוף פעולה מדעי.
מלזיה.
הייצוג הדיפלומטי של אוסטרליה בקואלה לומפור תחילתו בשנת 1955, כאשר אוסטרליה פתחה נציבותה הדיפלומטית הראשונה שלה אז בפדרציה של מלאיה. שנתיים לאחר מכן, עם קבלת עצמאותה של הפדרציה של מלזיה בשנת 1957, הפכה הנציבות האוסטרלית לנציבות העליונה של אוסטרליה.
אוסטרליה קשרה קשר הדוק עם הקמתה של הפדרציה העצמאית של מלזיה בשנת 1957. אוסטרליה נתנה את חסותה להצטרפותה של מלזיה לחברות באומות מאוחדות והייתה אחת מ-15 מדינות שכוננו יחסים דיפלומטיים רשמיים עם הפדרציה של מלזיה ב-1957. סר ויליאם מקל, (שהיה בעת קבלת קבלת עצמאותה של מלזיה המושל הכללי של אוסטרליה) יחד עם ארבעה משפטנים אחרים, תרם לטיוטת החוקה של מלזיה.
לאוסטרליה יש נציב עליון בקואלה לומפור ולמלזיה יש נציב עליון בקנברה, זאת לאחר ששתי המדינות הנ"ל חברות בחבר העמים הבריטי. אוסטרליה ומלזיה חברות בברית חמשת הצבאות (FPDA) ולעיתים קרובות הן מקיימות תרגילים צבאיים יחד.
למלזיה יש אוכלוסיית סטודנטים גדולה באוסטרליה, ומלזים רבים הפכו לאזרחי אוסטרליה בשנים האחרונות.
אוסטרליה ומונגוליה כיננו יחסים דיפלומטיים ב-15 בספטמבר 1972. היחסים התחזקו בשנים האחרונות עם רפורמות בכלכלת השוק המונגולית וביקורים גבוהים של מנהיגי שתי המדינות. היקף המסחר בין שתי המדינות הוא די קטן אך מבוסס בעיקר על כרייה ויש כבר צעדים לגידול מסחר זה. כמו כן, אוסטרליה מספקת סיוע זר למונגוליה.
בשנת 2008 מונגוליה פתחה שגרירות בקנברה ובשנת 2015 אוסטרליה פתחה שגרירות באולן בטור.
מיאנמר.
לאוסטרליה יש יחסים דיפלומטיים עם מיאנמר מאז 1952. מיאנמר, אחת המדינות העניות ביותר באזור דרום-מזרח אסיה, עוברת מערך רפורמות חסר תקדים, מורכב ומאתגר: מעבר לממשל דמוקרטי, רפורמה כלכלית; ומשא ומתן לשלום האמון לסיים עשרות שנים של סכסוך בין הקבוצות האתניות במדינה.
אוסטרליה פועלת להרחבת והעמקת השותפות הדו-צדדית עם מיאנמר באמצעות חיזוק הקשרים בין ממשלת אוסטרליה לממשלת מיאנמר, הגדלת הסחר וההשקעות והרחבת הקשרים בין תושבי שתי המדינות. הדבר מתבסס על הסיוע האוסטרלי לפיתוח מיאנמר, שמטרתו לתמוך בתהליך הרפורמה הכללית של מיאנמר המתבטא בשיפור איכות החינוך, קידום השלום והיציבות הפוליטית וקידום צמיחה כלכלית כוללת וניהול ממשלתי דמוקרטי.
נפאל.
לאוסטרליה ונפאל יחסים דיפלומטיים מזה 50 שנה. יש להם יחסי מסחר צנועים, אך אוסטרליה מספקת יותר סיוע חוץ לנפאל מאשר ייצוא לנפאל.
אוסטרליה ונפאל חגגו 50 שנה לכינון היחסים הדיפלומטיים ב-2010, אם כי היחסים בין אוסטרליה ונפאל קדמו לכינון היחסים הדיפלומטיים ב-1960. במהלך השנים, ממשלת אוסטרליה והמגזר הציבורי האוסטרלי תרמו לפיתוח הכלכלי והחברתי של נפאל באמצעות פעילויות שונות שכללו סיוע בתחומי החינוך, הבריאות, אנרגיה הידרואלקטרית, ניהול יערות בר קיימא, תעופה אזרחית וניהול משק חי.
היחסים של אוסטרליה עם נפאל ממשיכים להתחזק באמצעות שיתוף פעולה בפיתוח וקשרים בין אנשים. ישנם 26,000 אנשים ממוצא נפאלי החיים באוסטרליה, על פי מפקד האוכלוסין של אוסטרליה 2011. כ-21,400 תיירים אוסטרלים ביקרו בנפאל ב-2015, כפול ממספר התיירים ב-2010. מספר הסטודנטים הפרטיים בנפאל הלומדים באוסטרליה הולך וגדל במהירות. בשנת 2016 היו כ-177 סטודנטים אוסטרלים שלומדים ומתמחים בנפאל באמצעות תוכנית קולומבו החדשה, תוכנית שנועדה לסייע למדינות מתפתחות באסיה.
בעקבות רעידת האדמה בנפאל ב-2015, שרת החוץ ג'ולי בישופ הציעה סיוע הומניטרי מיידי של ציוד מציל חיים בשווי 5 מיליון דולר. בנוסף, מיליון דולר לסיוע לארגונים אוסטרליים לא ממשלתיים, מיליון דולר תמיכה בשותפים של האו"ם ומיליון דולר לסיוע לצלב האדום האוסטרלי.
קוריאה הצפונית.
קיימים יחסים דיפלומטיים בין קוריאה הצפונית לבין אוסטרליה, אך יחסים אלו מושפעים ממדיניות הגרעין של קוריאה הצפונית. מאז אוקטובר 2006 לא הונפקו אשרות שהייה לאזרחי צפון קוריאה המעוניינים להגיע לאוסטרליה ונאסר על אוניות צפון קוריאניות לעגון בנמלי אוסטרליה. מבחינה כלכלית, היחסים צנועים יותר; צפון קוריאה מדורגת במקום ה-125 בסדר גודל של שותפות הסחר של אוסטרליה, כאשר הסחר בין שתי המדינות מוערך בין 6–11 מיליון דולר אוסטרלי.
בשנת 2007 ראש ממשלת אוסטרליה ג'ון הווארד שלח משלחת דיפלומטית לקוריאה הצפונית במטרה לדון עם פיונגיאנג בהסרת הסנקציות הכלכליות מעל המדינה, בעקבות הסכמתה להשעות את תוכניתה הגרעינית.
הרפובליקה העממית של סין.
הקונסוליה הסינית הראשונה באוסטרליה נפתחה לראשונה בשנת 1909, והקשרים הדיפלומטיים נוסדו ב-1941. אוסטרליה המשיכה להכיר בממשלת הרפובליקה הסינית לאחר שהפסידה במלחמת האזרחים הסינית ועברה להתיישב בטאיפיי ב-1949, אך החליפה את הכרתה בטאיוואן בהכרה ברפובליקה העממית של סין ב-21 בדצמבר 1972. היחסים בין סין לאוסטרליה התרחבו במידה ניכרת במרוצת השנים. שתי המדינות משתפות פעולה מבחינה כלכלית, תרבותית ופוליטית. שתי המדינות חברות בארגונים רבים כגון APEC, פסגת מזרח אסיה ו-G-20. כיום, סין היא שותפת הסחר הגדולה ביותר של אוסטרליה. סין השקיעה בחברות הכרייה האוסטרליות כדי לסייע לענות על הצרכים כלכלתה הגוברת.
הפיליפינים.
היחסים בין אוסטרליה לפיליפינים מכסים מגוון רחב של תחומים של שיתוף פעולה, ביניהם יחסים פוליטיים, כלכליים ושיתוף פעולה בנושאים שונים כמו פיתוח בר-קיימא, ביטחון לאומי, אבטחה ותרבות. לאוסטרליה יש שגרירות במנילה ולפיליפינים יש שגרירות בקנברה וקונסוליה כללית בסידני.
שגרירות אוסטרליה בפיליפינים נסגרה ב-2002 בחשש שיבוצעו פיגועי טרור סמוך לשגרירות.
טאיוואן.
מאז 1972, מעמדה הבינלאומי של טאיוואן הוא נושא שנוי במחלוקת. עמדתה הנוכחית של אוסטרליה כלפי טייוואן מבוססת במידה רבה על הסכם "הג'וינט המשותף", הסכם שנחתם בין סין לבין אוסטרליה בראשותו של גוף ויטלם. על פי הסכם זה, ממשלת אוסטרליה מקיימת באופן רשמי את מדיניות סין האחת, שבמסגרתה דוגלת הרפובליקה העממית של סין ברעיון שטאיוואן היא חלק מסין ודורשת ממדינות אחרות לנתק את קשריהן עם טאיוואן.
כיום, רק 21 מדינות באו"ם וקריית הוותיקן מכירות רשמית בטאיוואן. אף על פי שהממשלה האוסטרלית אינה מקיימת יחסים רשמיים עם טייוואן, מערכת היחסים בין אוסטרליה לבין מדינת הדה פקטו התפתחה באמצעות קשרי תרבות ומסחר.
עם זאת, אוסטרליה תומכת בהשתתפותה של טאיוואן בארגונים בינלאומיים ומעודדת השקעות פרטיות בה. בין שתי המדינות ישנם קשרי מסחר גדולים, כאשר היצוא האוסטרלי לטאיוואן בשנת 2011 היה בשווי מעל ל-9 מיליארד דולר אמריקני והייבוא מטייוואן היה בשווי של 3.8 מיליארד דולר.
סינגפור.