В июне 1900 г. королевским указом был введен в действие Закон о федеральной конституции Австралии. Австралийское правительство было сформировано в конце 1900 г., а 1 января 1901 г. официально провозглашено создание Австралийского Союза. В мае того же года в Мельбурне герцог Йоркский от имени британской королевы открыл первую сессию парламента. Акт о конституции Австралийского Союза, принятый британским парламентом, определял структуру и функции государственного механизма новой федерации.
К компетенции федеральной власти были отнесены вопросы, касающиеся внешних отношений, торговли с иностранными государствами, налогообложения, почтово-телеграфной и телефонной: связи, морской и сухопутной обороны, отношений с тихоокеанскими островами, мореплавания, железнодорожного строительства и контроля за существующей сетью железных дорог, ирригации, иммиграции и эмиграции, деятельности иностранных компаний, рыболовства в территориальных водах Австралии, банковской системы, валюты, мер и весов, страхования, авторских прав, брачно-семейного права, трудовых конфликтов, выходящих за рамки отдельных штатов, пенсий по старости и инвалидности, натурализации и др. В случаях возникновения каких-либо противоречий между федеральными законами и законами штатов преимущество давалось первым.
В преамбуле конституции говорилось о том, что народы австралийских штатов объединяются «в единый нерасторжимый федеральный союз под властью британской короны». В 1-й статье конституции говорилось: «Законодательной властью в союзе облечен федеральный парламент, в состав которого входят королева (во время принятия Акта о конституции Австралийского Союза в 1900 г. на британском престоле была королева Виктория), сенат и палата представителей… Исполнительной властью наделена королева, и эта власть осуществляется генерал-губернатором – представителем королевы и заключается в применении и защите конституции и законов суда».
Таким образом, по конституции законодательная и исполнительная власть в Австралийском Союзе формально принадлежала британскому монарху, действовавшему через генерал-губернатора, назначавшегося им на пять лет.
Генерал-губернатор открывал сессии парламента, имел право распустить и продлить срок его работы, утверждал принятые парламентом законы, имел право аннулировать любой закон в течение одного года после его принятия парламентом, если этот закон противоречил интересам Британской империи. В то же время генерал-губернатор возглавлял Исполнительный совет, в состав которого первоначально входили кроме премьера семь «королевских государственных министров»: иностранных дел, финансов, юстиции, внутренних дел, торговли, обороны, почт и телеграфа. В дальнейшем число министров и соответственно число управляемых ими министерств значительно возросло. Формально назначение министров производил генерал-губернатор, фактически же состав правительства определялся, так же как и в Англии, соотношением сил в нижней палате парламента.
Федеральный парламент состоял из двух палат – сената и палаты представителей. В состав сената входили шесть представителей от каждого штата, избиравшиеся населением штата на шесть лет. Каждые три года половина членов сената переизбиралась.
К началу XX века Австралия имела наибольшую безопасность от внешних врагов, нежели любое другое государство мира. За всю историю Австралии никто и никогда не претендовал на территорию пятого континента. Тем не менее с самого начала Австралия была милитаристским государством, а ее вооруженные силы предназначались исключительно для внешней агрессии, а не для обороны.
Так, по расходам на военные нужды в расчете на душу населения Австралия к 1912 г. вышла на третье место в мире, уступив лишь Великобритании и Франции. В 1901 г. в Австралии создается федеральное министерство обороны, а генерал-майор Э. Хаттон назначается главнокомандующим австралийской армии. Это событие стало началом объединения вооруженных сил страны.
Генерал Хаттон предложил следующее построение австралийской армии: постоянные регулярные силы, включающие Генеральный штаб, артиллерийское соединение, небольшие инженерные, медицинские и вспомогательные службы; полевые войска, состоящие из шести бригад легкой кавалерии и трех пехотных бригад, в задачу которых входит защита всей территории Австралийского Союза; гарнизонные войска, сформированные из добровольцев, которые в соединении с милицией обеспечивают оборону отдельных штатов.
В 1908 г. в первую группу входило 1329 военнослужащих всех рангов, во вторую – 15 445, в третью – 5500 человек. В случае необходимости эти войска могли быть усилены за счет членов стрелковых клубов, численность которых к 1908 г. достигла 42 899 человек.
По соглашению Австралии с Англией признано, что Австралия будет принимать в полной мере участие в общеимперских заботах о создании и развитии морской силы. По подписании этого соглашения в 1911 г. король Георг V объявил, что жалует новой морской силе название «Королевского Австралийского Флота».