A processor-implemented method with battery state estimation includes: determining a state variation of a battery using a voltage difference between a sensed voltage of the battery and an estimated voltage of the battery that is estimated by an electrochemical model corresponding to the battery; updating an internal state of the electrochemical model based on the determined state variation of the battery; and estimating state information of the battery based on the updated internal state of the electrochemical model.