Medicare covers sleep tests if you experience clinical signs and symptoms of sleep apnea, narcolepsy, or parasomnia. But there are some limitations depending on what condition is being screened for.