Rabies is endemic in Cambodia. For exposed humans, post-exposure prophylaxis (PEP) is very effective in preventing this otherwise fatal disease. The Institut Pasteur du Cambodge (IPC) in Phnom Penh was the primary distributor of PEP in Cambodia until 2018. Since then, and to increase distribution of PEP, two new centers have been opened by IPC in the provinces of Battambang and Kampong Cham. Data on bitten patients, who sometimes bring the head of the biting animal for rabies analyses, have been recorded by IPC since 2000. However, human cases are not routinely recorded in Cambodia, making it difficult to establish a human burden of disease and generate a risk map of dog bites to inform the selection of future PEP center locations in high-risk areas. Our aim was to assess the impact of accessibility to rabies centers on the yearly rate of PEP patients in the population and generate a risk map to identify the locations where new centers would be the most beneficial to the Cambodian population. To accomplish this, we used spatio-temporal Bayesian regression models with the number of PEP patients as the outcome. The primary exposure variable considered was travel time to the nearest IPC center. Secondary exposure variables consisted of travel time to a provincial capital and urban proportion of the population. Between 2000 and 2016, a total of 293,955 PEP patient records were identified. Our results showed a significant negative association between travel time to IPC and the rate of PEP patients: an increase in one hour travel time from the living location to IPC PEP centers leads to a reduction in PEP rate of 70% to 80%. Five provinces were identified as the most efficient locations for future centers to maximize PEP accessibility: Banteay Meanchey, Siem Reap, Takeo, Kampot and Svay Rieng. Adding a PEP center in every provincial capital would increase the proportion of Cambodians living within 60 minutes of a PEP center from 26.6% to 64.9%, and living within 120 minutes from 52.8% to 93.3%, which could save hundreds of lives annually.