Australia's land-based ecosystems play a critical role in controlling the variability in the global land carbon sink. However, uncertainties in the methods used for quantifying carbon fluxes limit our understanding. We develop high-resolution estimates of Australia's land carbon fluxes using machine learning methods and find that Australia is, on average, a stronger carbon sink than previously thought and that the seasonal dynamics of the fluxes differ from those described by other methods.