The well established disparities in health outcomes between Indigenous and non-Indigenous Australians include a significant and concerning higher incidence of preterm birth, low birth weight and newborn mortality. Chronic diseases (eg, diabetes, hypertension, cardiovascular and renal disease) that are prevalent in Indigenous Australian adults have their genesis in utero and in early life. Applying interventions during pregnancy and early life that aim to improve maternal and infant health is likely to have long lasting consequences, as recognised by Australia's National Maternity Services Plan (NMSP), which set out a 5-year vision for 2010-2015 that was endorsed by all governments (federal and state and territory). We report on the actions targeting Indigenous women, and the progress that has been achieved in three priority areas: The Indigenous maternity workforce; Culturally competent maternity care; and; Developing dedicated programs for "Birthing on Country". The timeframe for the NMSP has expired without notable results in these priority areas. More urgent leadership is required from the Australian government. Funding needs to be allocated to the priority areas, including for scholarships and support to train and retain Indigenous midwives, greater commitment to culturally competent maternity care and the development and evaluation of Birthing on Country sites in urban, rural and particularly in remote and very remote communities. Tools such as the Australian Rural Birth Index and the National Maternity Services Capability Framework can help guide this work.