Disclosed is an idle stop control device that automatically shuts down an engine when a first condition is satisfied, and then restarts the engine using a starter to which electricity is fed through a brush when a second condition is satisfied, the idle stop control device including a start-operation brush wear amount computing unit that is configured to compute a brush wear amount in a single start operation, a total brush wear amount computing unit that is configured to compute a total brush wear amount by integrating the brush wear amount in a single start operation, and an automatic engine shutdown prohibiting unit that is configured to prohibit an automatic engine shutdown when the total brush wear amount is equal to or larger than a warranty driving wear amount of the starter.