למרות ההכחשות: ממשלת הלייבור באוסטרליה, בראשות אנתוני אלבנזה, הודיעה הלילה (בין שני לשלישי) כי היא נסוגה מההכרה של מערב ירושלים כבירת ישראל, כפי שהממשלה הקודמת בראשות סקוט מוריסון החליטה בשנת 2018. ההודעה מגיעה לאחר הדיווחים הבוקר כי באתר משרד החוץ האוסטרלי נמחקו משפטים שמצהירים על ההכרה. את הדיווחים הללו שרת החוץ פני וונג הכחישה לאחר כמה שעות. בתגובה על ההחלטה, משרד החוץ הודיע: "השגריר האוסטרלי יוזמן היום לשיחה". לפיד בתגובה על ההחלטה: "ירושלים היא בירת ישראל הנצחית, דבר לא ישנה זאת לעולם".
השרה פני וונג אישרה בהצהרה את ההחלטה החדשה, ואמרה כי "יש לפתור את הנושא כחלק ממשא ומתן לשלום בין ישראל לעם הפלסטיני". עוד היא הוסיפה כי שגרירות אוסטרליה תמיד הייתה ותישאר בתל אביב".
ראש הממשלה לפיד מסר בתגובה על הודעת אוסטרליה: "לאור הדרך שבה התקבלה ההחלטה באוסטרליה, כתגובה חפוזה לידיעה שגויה בתקשורת, לא נותר לנו אלא לקוות שבעניינים אחרים ממשלת אוסטרליה מתנהלת יותר ברצינות. ירושלים היא בירת ישראל הנצחית המאוחדת ודבר לא ישנה זאת לעולם".
בעקבות ההחלטה, משרד החוץ הודיע שהשגריר האוסטרלי יזומן לשיחה. "ישראל מביעה את אכזבתה העמוקה לנוכח החלטת ממשלת אוסטרליה הנובעת משיקולים פוליטיים קצרי ראות", מסר משרד החוץ בתגובה. "ירושלים היא בירתו של העם היהודי מזה 3,000 שנה ותמשיך להיות בירת ישראל הנצחית והמאוחדת ללא קשר להחלטה זו או אחרת".
ראש עיריית ירושלים משה ליאון אמר בתגובה על ההחלטה של אוסטרליה: "צר לי על הודעת שרת החוץ האוסטרלית. ירושלים המאוחדת הייתה ותמשיך להיות בירת ישראל לנצח. הצהרות מסוג זה אינן מקדמות דבר ואינן תורמות כלל".
ההחלטה על הכרת מערב ירושלים כבירת ישראל התקבלה בדצמבר 2018. ראש ממשלת אוסטרליה דאז, סקוט מוריסון, הודיע הודיע כי "אוסטרליה מכירה במערב ירושלים, שם יושבת הכנסת ומוסדות ממשל רבים, כבירתה של מדינת ישראל". באשר למועד העברת השגרירות, ראש הממשלה היה פחות מחויב: "אנחנו מצפים להעביר את השגרירות האוסטרלית למערב ירושלים כשהדבר יהיה מעשי, ולאחר שתתקבלנה החלטות סופיות לגבי הסטטוס המשפטי".
עם זאת, מוריסון הדגיש כי מדינתו נותרה מחויבת לפתרון שתי המדינות, ובהתאם לכך עדיין רואה במזרח ירושלים מקום בירתה של המדינה הפלסטינית העתידית שתקום. "אנו מאמינים כי עמדה זו ממחישה הן את מחויבותנו לפתרון שתי המדינות והן את המחויבות ארוכת השנים להחלטות האו"ם הרלוונטיות לאזור".
בחודש מאי חזרה לשלטון מפלגת הלייבור, לאחר 9 שנים שהייתה באופוזיציה. ראש הממשלה החדש, אנתוני אלבנזה, השמיע פעמים רבות הצהרות ביקורתיות מאוד כלפי ישראל, לרבות גילויי הבנה למניעי הטרור, טרוניות על תגובות לא-מידתיות של צה"ל להתקפות על ישראל ופעם אף הביע פליאה על גיוס החובה לצה"ל הנהוג בישראל. יחד עם זאת, הוא מתנגד תקיף לחרם על ישראל. בשנים האחרונות נמנע אלבנזה מלהשמיע את עמדותיו הקודמות לגבי ישראל ובחר לנקוט עמדה ידידותית, אם גם קרירה.