Rice is sensitive to salt stress, commonly caused by high concentrations of sodium (Na) in soils. However, the concentration and spatial variability of exchangeable Na in lowland paddy fields of Sri Lanka are not known. This study examined the interactive effects of the agro-climatic zones (ACZs), soil orders, and water sources on exchangeable Na in lowland paddy fields in Sri Lanka using 8566 soil samples. Exchangeable Na was extracted using 0.01 mol/L CaCl₂ solution and detected using inductively coupled plasma-mass spectrophotometry. Exchangeable-Na concentration ranged from 0.05 to 4814 mg kg⁻¹ with a mean concentration of 140.7 mg kg⁻¹, and these values were within the optimal range reported for tropical paddy soils. The distribution of exchangeable Na was right skewed with 44%, 35%, and 9.3% of samples falling into 0–100, 100–200, and 200–300 mg kg⁻¹, respectively. Samples from the Low country Dry zone had the highest (157 mg kg⁻¹) Na concentration while that in the Upcountry Intermediate zone was the lowest (13 mg kg⁻¹) (p < 0.05). Vertisols recorded the highest (255 mg kg⁻¹) and Ultisols recorded the lowest (81 ± 5.0 mg kg⁻¹) among soil orders. Soils receiving supplementary irrigation in Low country Dry zone had lower Na than that in rainfed systems. Exchangeable-Na concentration was positively correlated with soil pH (p < 0.05). Even though the concentrations of Na in soil samples were within the optimal range, agronomic decisions based on ACZ, soil order, and water source need to be made to minimize the potential development of saline–sodic soils in the study areas.