A vehicle wrong-way travel detection device includes a map information storage unit where map information is stored, a decision-making point setting unit that sets, based upon the map information stored in the map information storage unit, the connecting point located ahead along a subject vehicle traveling direction as a decision-making point, a wrong-way travel decision-making area setting unit that sets wrong-way travel decision-making areas for at least one of a plurality of roads connected to the decision-making point, and a wrong-way travel decision-making unit that makes a decision, based upon the direction of traffic flow set for a unidirectional traffic road connected to the decision-making point and the subject vehicle traveling direction, as to whether or not the subject vehicle is traveling against the flow of traffic on the unidirectional traffic road.