A vehicle control device applied to a vehicle including an internal combustion engine and an electrically heated catalyst which is warmed by applying a current, and includes a catalyst carrier supporting a catalyst and a carrier retention unit that retains the catalyst carrier and has an electrical insulation property. The vehicle control device includes an insulation resistance determination unit which determines whether or not an insulation resistance of the carrier retention unit decreases to a value equal to or lower than a predetermined value, and an applying current prohibition unit which prohibits applying the current to the electrically heated catalyst when the insulation resistance determination unit determines that the insulation resistance decreases to the value equal to or lower than the predetermined value. Therefore, it is possible to appropriately control of applying the current to the electrically heated catalyst based on the insulation property of the carrier retention unit, and hence it becomes possible to appropriately prevent an electrical leak of the electrically heated catalyst.