An automatic parking control device includes an electronic control unit. A remaining distance from a first position to a target position is longer than a remaining distance from a second position to the target position. In a case where a braking force increase process is executed at the first position, the electronic control unit delays timing at which the braking force is increased, or reduces an amount by which the braking force is increased, as compared to a case where the braking force increase process is executed at the second position. In a case where a braking force reduction process is executed at the first position, the electronic control unit advances timing at which the braking force is reduced or increases an amount by which the braking force is reduced, as compared to a case where the braking force reduction process is executed at the second position.