The surface of polycrystalline aluminum nitride (AlN) thin films is exposed to different gas discharge plasmas (N2, O2, and CF4) followed by a water-based colloidal seeding of ultra-dispersed nanodiamond particles. Fluorination of the AlN surface enhances the seeding density, whereas the oxidized surface does not yield any nucleation sites. In the former case, the seeding density improves by almost three orders of magnitude as compared to the untreated and N2 pretreated samples, and allows to grow pinhole-free nanocrystalline diamond film on AlN. Finally, we demonstrate a route towards selective diamond growth on AlN thin films by employing CF4 plasma pretreatment together with photolithography.