The rapid adoption of ridesourcing poses challenges for researchers and policymakers in the Middle East and North Africa (MENA), as it is an evolving new transport mode, and there is little research explaining its effects on mobility behaviors in this region. There is a concern that ridesourcing, which offers convenient and relatively cheap door to door services, encourages citizens to replace their sustainable travel modes, like walking, with car use. This effect has been studied relatively well in metropolises of the West, but less in the MENA agglomerations. This paper investigates whether regular use of ridesourcing impacts the walking mode choice in Cairo and Tehran. The analysis uses the results of 4926 face-to-face interviews in these two cities to compare the preference for using a vehicle instead of walking between regular users of ridesourcing and other motorized modes, including public bus, urban transit rails, private car, and traditional taxi. The findings indicate that in Cairo, the regular ridesourcing users are more likely than regular users of public transport to use a vehicle instead of walking inside their neighborhood. However, in both cities, ridesourcing users are less likely than regular private car users to replace walking by using vehicles.