SYDNEY - Australia welcomed today the landslide election victory of Prime Minister Abdullah Ahmad Badawi, the successor to Mahathir Mohamad with whom Canberra had a difficult relationship.