An information processing apparatus mounted on a first vehicle includes a recognizer that recognizes a second vehicle that is present in a travelling direction of the first vehicle on a basis of sensing information obtained from a sensor attached to an outside of the first vehicle, and a determiner that determines whether or not control for overtaking the recognized second vehicle is executed. The apparatus also includes a generator that generates first information for moving the first vehicle in a second direction toward a second road end in a case where the determiner determines that the control for overtaking is executed, the second road end being opposite to a first road end toward which a first direction is directed, and the first direction being a direction in which the first vehicle moves in order to overtake the second vehicle. The apparatus further includes an outputter that outputs the generated first information.