Paper with increased wet strength is produced by adding to the stock a water soluble blocked urethane prepolymer having a plurality of blocked isocyanate groups and hydrophilic groups. The blocking agent is a phenol compound having an electron-attracting group at the ortho- or para-position. The blocked urethane prepolymer is capable of unblocking under such conditions that encounter in the drying part of conventional paper making machines.