This study aimed to elucidate the recall accuracy of mobile phone calls among young people using new software-modified phone (SMP) technology. A total of 198 Japanese students aged between 10 and 24 years were instructed to use a SMP for 1 month to record their actual call statuses. Ten to 12 months after this period, face-to-face interviews were conducted to obtain the self-reported call statuses during the monitoring period. Using the SMP record as the gold standard of validation, the recall accuracy of phone calls was evaluated. A total of 19% of the participants (34/177) misclassified their laterality (i.e., the dominant side of ear used while making calls), with the level of agreement being moderate (κ-statistics, 0.449). The level of agreement between the self-reports and SMP records was relatively good for the duration of calls (Pearson's r, 0.620), as compared with the number of calls (Pearson's r, 0.561). The recall was prone to small systematic and large random errors for both the number and duration of calls. Such a large random recall error for the amount of calls and misclassification of laterality suggest that the results of epidemiological studies of mobile phone use based on self-assessment should be interpreted cautiously.