Kemudahan yang diberikan Dinas Pendidikan Rembang terkait pendirian lembaga Pendidikan Anak Usia Dini (PAUD), disambut gembira kalangan masyarakat khususnya pelaku dunia pendidikan. Kurun waktu 5 bulan di tahun 2011, jumlah tempat pembelajaran anak usia dini tersebut telah berkembang, bertambah sejumlah 17 unit.

Manajemen program PAUD yaitu manajemen pendirian PAUD (membuka lembaga PAUD baru dan manajemen perbaikan/pembenahan PAUD (improvisasi manajemen PAUD yang sudah jalan). Persyaratan minimal manajemen PAUD  yaitu  ada peserta didik usia dini (0- 6 tahun), ada penyelenggara berbadan hukum

Kementerian Pendidikan Nasional (Kemendiknas) meminta lembaga-lembaga di lingkungan Pendidikan Nonformal dan Informal (PNFI), ditertibkan. Selain itu, semua aparat yang menangani PNFI juga diminta untuk memastikan bahwa lembaga-lembaga tersebut bukan lembaga virtual. "Jangan sampai ada lembaga yang hanya melaporkan nama lembaganya, tetapi sebenarnya tidak melakukan apa-apa,"