There are provided a paper conveying apparatus, a multifeed detection method and a computer-readable, non-transitory medium which can suppress erroneous detection of the occurrence of a multifeed. The paper conveying apparatus includes an ultrasonic detector for outputting an ultrasonic signal, a multifeed detector for determining whether a multifeed of papers has occurred based on the ultrasonic signal, a sound signal generator for generating a sound signal, and a control module for performing an abnormal processing when the multifeed detector determines that a multifeed has occurred and the sound signal generator does not output a predetermined sound signal, and determining that a multifeed has not occurred and not performing the abnormal processing when the multifeed detector determines that a multifeed has occurred and the sound signal generator outputs the predetermined sound signal.