A headway control device includes: a delay time receiving unit that receives identification information and a delay time of each train within a control range; a target traveling time calculating unit that identifies a train to be controlled on the basis of the delay time, determines an order in which trains travel in a traveling direction by using the identification information, identifies a preceding train and a following train on the basis of the order, and calculates a target traveling time of the train to be controlled in a travel section in which the train to be controlled travels next by using a normal traveling time, the delay time of the train to be controlled, the delay time of the preceding train, and the delay time of the following train; and a target traveling time transmitting unit that transmits the target traveling time to the train to be controlled.