A medical image processing apparatus includes a memory; and at least one processor configured to execute detecting one or more vertebral bodies and one or more intervertebral disks in a medical image; labeling each part satisfying a predetermined condition among the one or more vertebral bodies and the one or more intervertebral disks detected by the detecting; interpolating a vertebral body or an intervertebral disk in a case where the one or more vertebral bodies and the one or more intervertebral disks detected by the detecting do not include the vertebral body or the intervertebral disk that satisfies the predetermined condition; and executing the labeling also for the vertebral body or the intervertebral disk interpolated by the interpolating.