In cases of obstructive sleep apnea, or OSA, the health care provider can diagnose the problem on the basis of: A history of difficulty breathing while sleeping. A physical exam that shows enlarged tonsils and adenoids.