Background Strongyloides stercoralis is a neglected soil-transmitted helminth that occurs worldwide and can cause long-lasting and potentially fatal infections due to its ability to replicate within its host. S. stercoralis causes gastrointestinal and dermatological morbidity. The objective of this study was to assess the S. stercoralis infection risk, and using geostatistical models, to predict its geographical distribution in Cambodia. Methodology / Principal Findings A nation-wide community-based parasitological survey was conducted among the population aged 6 years and above. S. stercoralis was diagnosed using a serological diagnostic test detecting antigens in urine. Data on demography, hygiene and knowledge about helminth infection were collected. S. stercoralis prevalence among 7,246 participants with complete data record was 30.5% and ranged across provinces between 10.9% and 48.2%. The parasite was ubiquitous in Cambodia, with prevalence rates below 20% only in five south-eastern provinces. Infection risk increased with age both in men and women although girls aged less than 13 years and women aged 50 years and above had lower odds of infection than their male counterparts. Open defecation was associated with higher odds of infection while declaring having some knowledge about health problems caused by worms was protective. Infection risk was positively associated with night maximum temperature, minimum rainfall, and distance to water, and negatively associated with land occupied by rice fields. Conclusions / Significance S. stercoralis infection is ubiquitous and rampant in Cambodia. The parasite needs to be addressed by control programs delivering ivermectin. However the high cost of this drug in Cambodia currently precludes control implementation. Donations, subsidization or the production of affordable generic production are needed so S. stercoralis, which infests almost a third of the Cambodian population, can be addressed by an adequate control program.