The body of research on the determinants of pedestrian commuting and the characteristics of on-foot commuters at the international level and especially in the Global South is inconsistent; hence, this study focuses on this topic with the case of megacities in the Middle East and North Africa. The study is based on 8284 face-to-face interviews with respondents in the three cities, 4543 of whom worked, and of those 4543, 658 individuals walked to their work or place of study. By using binary logistic regression, the determinants of walking to work were identified. Age, household car ownership, last relocation time, intersection density, number of accessed facilities from home, average walking accessibility to neighborhood amenities, and commuting distance are the significant determinants of on-foot commuting. The study identifies younger commuters with fewer cars or no driving license living in neighborhoods with connected street networks as the walkers. The results of the Mann–Whitney U Test show that there is a significant difference between the values of these determinants for walking commuters and those who commute by other modes. Based on these findings, this paper encourages urban planners and decision-makers of the MENA region to use urban land use, including street networks and access to local facilities, to motivate commuters to commute on foot, especially those who work within a walkable distance to their work or place of study.