This study evaluates the accessibility of primary care physicians (PCPs) in Eastern Quebec using an enhanced two-step floating catchment area (E2SFCA) methodology. The E2SFCA methodology considers both the population supply of PCPs and the travel time between PCPs and dissemination areas, and was found to be effective in identifying possibly underserved areas. The availability of primary care services is contingent upon the presence of adequate road infrastructure, and populations residing in areas with limited access to main road networks may experience compromised access to primary care. The study concludes that the E2SFCA methodology can facilitate the identification of areas experiencing a shortage of PCPs, and this information can be used to inform the development of regional medical workforce programs and support the establishment of rural residency initiatives.