> The country leaders have been legitimately elected, which means the leadership is the direct reflection of the country people's will

I think this is only true if the Australian voting system is Condorcet based. Otherwise I think technically you can elect someone overall less popular, but that has a very strong base of dedicated voters.