Medical Center Nursery School is licensed by the New York City Department of Health.

The school was accredited in June 1991 by the National Academy of Early Childhood Programs, sponsored by the National Association for the Education of Young Children. MCNS was re-accredited in 1994, 1997, and 2001.

Current accreditation has been extended until 2022.