Le pouvoir législatif national appartient à un Parlement bicaméral, composé d’un Sénat et d’une Chambre des représentants. Le Sénat est composé de 76 membres (12 par État et, depuis 1974, 2 par territoire), élus pour six ans. Le nombre de représentants d’un État est proportionnel à sa population, mais avec un minimum de 5 dans chaque État. Le Territoire du Nord possède un représentant et le Territoire de la Capitale australienne en compte deux. La Chambre des représentants compte 150 membres, élus au mode de scrutin alternatif, pour un mandat de trois ans. Le Premier ministre peut demander au gouverneur général de dissoudre la Chambre et de convoquer de nouvelles élections à tout moment. Le suffrage universel concerne tous les citoyens de plus de dix-huit ans.

Chaque État possède un Parlement bicaméral, à l’exception du Queensland qui n’a qu’une seule Chambre. Le souverain britannique est représenté dans chaque État par un gouverneur.
L’Australie compte quatre grands partis politiques : le Parti travailliste australien (ALP) ; le Parti national d’Australie ; le Parti libéral d’Australie et le Parti des démocrates australiens. Le Parti national est le plus conservateur des quatre partis (tous de tendance sociale-démocrate), le Parti travailliste le moins conservateur, les deux autres se situant au centre. Les objectifs du Parti libéral et du Parti national étant très proches, ces deux partis forment traditionnellement des coalitions. La vie politique australienne est fondée sur un système bipartite qui lui offre une relative stabilité gouvernementale.

Le service militaire australien est volontaire. En 2004, les effectifs des forces armées atteignaient 26 035 hommes dans l’armée de terre, 13 670 dans l’armée de l’air et 13 167 dans la marine. Les femmes peuvent participer au combat depuis 1993. Au cœur de la politique de défense australienne se trouve, depuis le début des années 1950, le traité ANZUS d’aide et de défense mutuelles (1952) signé avec les États-Unis et la Nouvelle-Zélande.