CANBERRA, May 14 (Xinhua) -- Australian Prime Minister Anthony Albanese has departed for Indonesia on his first international visit since winning re-election.