This guidance document is primarily designed to provide public tuberculosis (TB) laboratories with best practices when considering embarking on implementing a quality management system (QMS) and seeking ISO 15189 accreditation. The document draws upon lessons learned from QMS implementation at three public National Tuberculosis Reference Laboratories (NTRLs) in Africa—specifically in Botswana, Uganda and Benin — with expert opinion from international consultants in QMS implementation.