Oral care compositions comprising a crosslinked polyvinylpyrrolidone complexed with hydrogen peroxide, together with an ethylene oxide-propylene oxide block copolymer. Some embodiments further comprise a calcium abrasive, e.g. calcium pyrophosphate or calcium carbonate, and some may have less than 3% water.