The Collaborative International Dictionary of English v.0.48:

Overpraise \O`ver*praise"\, v. t. [Cf. Overprize,
   Superpraise.]
   To praise excessively or unduly.
   [1913 Webster]

WordNet (r) 3.0 (2006):

overpraise
    v 1: praise excessively