Inequities in access to fast and reliable internet connections, essential for digital access to services and information that are important for health, can exacerbate social inequalities in health. We evaluated the social equity of the rollout of the National Broadband Network (NBN) in Australia based on the type of digital infrastructure delivered to areas of varying socioeconomic status. We found that areas of greater socioeconomic disadvantage were significantly less likely to receive the highest quality infrastructure, controlling for level of remoteness. These social inequities in provision of quality infrastructure will shape and possibly exacerbate inequities in health. In our discussion we consider how political decisions have obstructed equitable implementation of the policy. Lessons from the Australian case study may be valuable for other countries investing in public digital infrastructure who want to ensure equity of provision and can also inform Australian policy in the NBN's remaining rollout.