We present a sensitive search for OH 18-cm emission toward 14 sightlines at high galactic latitudes (|b| > 25 deg) using the 305-m radio telescope at the Arecibo Observatory. These sightlines are coincident with previously unidentified intermediate-velocity clouds that consist mainly of neutral hydrogen (HI) but are suspected to have a sufficient molecular content so as to be detectable in molecular emission. Such clouds are known as Intermediate-Velocity Molecular Clouds (IVMCs), and only a handful are known to date. A recent HI/FIR correlation study (Roehser et al. 2016) indicates IVMCs may be abundant at the disk-halo interface of our galaxy, an important implication for models of the galactic ISM and star formation. Our observations place sensitive upper limits on the OH content of a sample of these clouds. We discuss our results within the context of existing models of the diffuse interstellar medium.