ממלא מקום ראש הממשלה, אהוד אולמרט, שוחח הבוקר עם  ראש ממשלת אוסטרליה, ג'ון הווארד, שהתקשר לברך אותו על הניצחון בבחירות ואיחל לו בהצלחה בהרכבת הממשלה.

ראש ממשלת אוסטרליה ציין כי אוסטרליה תומכת בישראל, ובין שתי המדינות יש יחסי ידידות עמוקים.
הוא הוסיף כי באוסטרליה יש הערכה רבה למטרות אותן הציב מ"מ ראש הממשלה ומפלגת קדימה. עמדות אלו זוכות לתמיכה רבה בקרב ידידי ישראל באוסטרליה.

מ"מ ראש הממשלה הודה לו על הברכות ועל העמדה העקבית של אוסטרליה התומכת בישראל.
הוא ציין בהערכה את ידידותו ותמיכתו של ראש הממשלה הווארד והזמין אותו לבקר בישראל.
ראש ממשלת אוסטרליה ציין כי הוא מקווה לבקר בישראל בחלק השני של השנה.