Prime Minister Narendra Modi on Tuesday spoke with Australian Prime Minister Anthony Albanese, congratulating him on his party’s sweeping victory in Saturday’s general election and reaffirming his commitment to strengthening India-Australia relations.

“Spoke with my friend Anthony Albanese to personally congratulate him on his party’s historic victory. We agreed to work together with renewed vigour to advance the India-Australia Comprehensive Strategic Partnership and explore new areas of cooperation,” PM Modi posted on X following the call.

Modi had earlier congratulated Albanese shortly after Labor’s victory, which saw the party secure 92 lower house seats—only the third time in Australian history a party has surpassed the 90-seat mark.

“Congratulations Anthony Albanese on your resounding victory and re-election as Prime Minister of Australia! This emphatic mandate indicates the enduring faith of the Australian people in your leadership. I look forward to working together to further deepen the India-Australia Comprehensive Strategic Partnership and advance our shared vision for peace, stability and prosperity in the Indo-Pacific,” Modi posted on X.

Albanese also spoke with U.S. President Donald Trump, with discussions reportedly centered on tariffs. He announced that his first overseas visit in his new term would be to Indonesia.

PM Modi and Albanese last met during the G20 Summit in Rio de Janeiro in November, where they also held the second Australia-India Annual Summit. Their talks focused on the fifth anniversary of the India-Australia Comprehensive Strategic Partnership (CSP), which will be marked in 2025.

Both leaders acknowledged the substantial progress in bilateral ties across multiple sectors including climate action, trade and investment, defence and security, education, science and technology, and people-to-people links.

They highlighted the synergy between India’s ‘Make in India’ initiative and Australia’s ‘Future Made in Australia’ policy, viewing them as complementary strategies capable of generating jobs, spurring economic growth, and strengthening regional resilience.

India and Australia are also strategic partners in the Quad alliance alongside the United States and Japan, sharing common goals for a free, open, and prosperous Indo-Pacific.