There is a need to improve the digital capabilities of the health workforce through training and education. Until now there has not been a national strategy that addresses the digital capability gaps in the existing and emerging health workforce. This paper describes the development of a national strategy to improve the digital capabilities of Australia’s health workforce. A mixed-method approach was used to incorporate the findings of a literature review, stakeholder interviews, online and offline workshops, consumer interviews, and surveys to develop the national strategy. Various stakeholder groups across all Australian jurisdictions were engaged in its development. The final strategy consists of key principles, a three-horizon framework reflecting the maturity levels, and a digital profile framework articulating the expectations of the many stakeholders in health.