A data extraction method includes: obtaining a log in which control messages for a plurality of calls are mixed; and executing, by a processor, in parallel a plurality of extraction processes each extracting a control message for a different call to be extracted from the log. The plurality of extraction processes each includes: a first process that includes: determining whether a candidate message that satisfies a certain condition based on the call among the control messages is a paging message; and storing order information for specifying an order of the call among the plurality of calls, when determined that the candidate message is a paging message; and a second process that includes: determining, after the first process on the plurality of extraction processes has been completed, whether the candidate message determined to be the paging message is the control message of the call, based on the order information.