A vehicle congestion determination device includes: an acquisition unit configured to acquire a first information indicating an occurrence of traffic congestion based on a first threshold value and a second information indicating the occurrence of traffic congestion based on a second threshold value as an allowable condition for starting an autonomous driving operation during the traffic congestion; and a control unit configured to integrate the first information and the second information and execute a first algorithm for determining the occurrence of the traffic congestion based on the first threshold value and a second algorithm for determining the occurrence of the traffic congestion based on the second threshold value.