Smartphones are often equipped with inertial sensors capable of measuring individuals' physical activities. Their role in monitoring the patients' physical activities in telemedicine, however, needs to be explored. The main objective of this study was to explore the correlation between a participant's daily step counts and the daily step counts reported by their smartphone. This prospective observational study was conducted on patients undergoing lower limb orthopedic surgery and a group of non-patients. The data collection period was from 2 weeks before until four weeks after the surgery for the patients and two weeks for the non-patients. The participants' daily steps were recorded by physical activity trackers employed 24/7, and an application recorded the number of daily steps registered by the participants' smartphones. We compared the cross-correlation between the daily steps time-series taken from the smartphones and physical activity trackers in different groups of participants. We also employed mixed modeling to estimate the total number of steps. Overall, 1067 days of data were collected from 21 patients (11 females) and 10 non-patients (6 females). The cross-correlation coefficient between the smartphone and physical activity tracker was 0.70 [0.53–0.83]. The correlation in the non-patients was slightly higher than in the patients (0.74 [0.60–0.90] and 0.69 [0.52–0.81], respectively). Considering the ubiquity, convenience, and practicality of smartphones, the high correlation between the smartphones and the total daily step time-series highlights the potential usefulness of smartphones in detecting the change in the step counts in remote monitoring of the patient's physical activity.