St. Paul Catholic School is accredited by the National Federation of Non-Public School State Accrediting Association.