Travel control device for fuel cell vehicle

A travel control device includes: a switching determination unit configured to determine whether a traveling mode of the fuel cell vehicle is switched from a first traveling mode in which the fuel cell vehicle travels mainly using power generated by a fuel cell to a second traveling mode in which the fuel cell vehicle travels using discharge power of a battery; and a permission determination unit configured to determine whether to permit traveling in the second traveling mode based on a charging rate of the battery when the switching determination unit determines that the traveling mode has been switched from the first traveling mode to the second traveling mode, in which the permission determination unit is configured to permit traveling in the second traveling mode when the charging rate of the battery is greater than or equal to a predetermined charging rate threshold for permission.