Public health nurses typically have either an Associate Degree of Nursing or a Bachelor of Science in Nursing degree. These degrees should be obtained from a program accredited by the Accreditation Commission for Education in Nursing or the Commission on Collegiate Nursing Education.