Job Description Required Certificates and Licenses Appropriate state Department of Education High School (9-12) Counseling Certification Required If the current Teaching Certification is from another state, candidate must provide proof of their New Mexico license application