Background: Excess salt intake is a global issue. Effective salt-reduction strategies are needed, however, as salt is a vehicle for iodine fortification, these strategies may also reduce iodine intake. This study examines the case of the remote Indigenous Australian population; we employed an innovative, objective method to assess sodium and iodine intakes against requirements and modelled the potential effects of salt-reduction strategies on estimated sodium and iodine intakes. Design: Store-sales data were collected from 20 remote Indigenous community stores in 2012-14 representing the main source of food for 2 years for ~8300 individuals. Estimated average sodium and iodine intakes were compared against recommendations (nutrient reference values weighted to age and gender distribution). Linear programming was employed to simulate potential effects of salt-reduction strategies on estimated sodium and iodine intakes. Results: Estimated average sodium intake was 2770 (range within communities 2410-3450) mg/day, far exceeding the population-weighted upper limit (2060 mg/day). Discretionary (added) salt, bread and processed meat were the biggest contributors providing 46 % of all sodium. Estimated average iodine intake was within recommendations at 206 (186-246) μg/day. The following scenarios enabled modelling of estimated average salt intake to within recommendations: 1) 67 % reduction in sodium content of bread and discretionary salt intake, 2) 38 % reduction in sodium content of all processed foods, 3) 30 % reduction in sodium content of all processed foods and discretionary salt intake. In all scenarios, simulated average iodine intakes remained within recommendations. Conclusions: Salt intakes of the remote Indigenous Australian population are far above recommendations, likely contributing to the high prevalence of hypertension and cardiovascular mortality experienced by this population. Salt-reduction strategies could considerably reduce salt intake in this population without increasing risk of iodine deficiency at the population-level. These data add to the global evidence informing salt-reduction strategies and the evidence that these strategies can be synergistically implemented with iodine deficiency elimination programmes. Trial registration: Australian New Zealand Clinical Trials Registry: ACTRN12613000694718.