A communication method determination apparatus includes a comparison unit and an instruction unit. The comparison unit obtains a bit string of a portion of a physical header for synchronization from a wireless frame that includes the physical header for synchronization in which information for synchronization in a physical layer is set and a physical data portion in which data of a higher-level layer than the physical layer is set, and compares the obtained bit string with a bit string pattern specific to a communication method targeted for determination. The instruction unit performs communication method determination processing for determining whether or not the communication method targeted for determination is used for the wireless frame, based on a result of comparison. If it is determined that the communication method targeted for determination is not used for the wireless frame, the instruction unit changes the communication method targeted for determination, instructs the comparison unit to newly obtain a bit string of a portion that follows the obtained bit string, from the physical header for synchronization, and to compare the newly obtained bit string with a bit string pattern specific to the post-change communication method targeted for determination, and performs the communication method determination processing again.