When does a federal election have to be held under legislation passed by Parliament?

When the Queen (or King) wants to replace the Prime Minister.

Within 4 years of the most recent election.

Within 5 years of the last election.

The Prime Minister can call the election any time at his own will.