I don't think you need a degree/certificate.
Check the job section on www.finn.no for "barnehage" to be sure.