一种内燃机的控制装置，能够适当地确保起动内燃机时的传感器电路的输出值的学习机会。所述内燃机的控制装置具备：排气传感器，其设置于内燃机的排气通路，具有当成为预定温度以上时产生电流的传感器元件、和对传感器元件进行电加热的加热器；传感器电路，其检测排气传感器所产生的电流，进行与该电流相应的输出；起动处理部，其执行起动内燃机的起动处理；学习部，其在由起动处理部执行起动处理时，进行传感器电路的输出值的学习；以及控制部，其使用加热器来控制传感器元件的温度，从由起动处理部执行起动处理起到由学习部进行的传感器电路的输出值的学习完成为止，将传感器元件的温度控制为小于预定温度。