Desde la unión a Australia, las relaciones entre Victoria y los demás estados están reguladas por la Constitución de Australia.