Healthcare providers typically order an O&P test when a patient presents with symptoms such as persistent diarrhea, abdominal pain, weight loss, or fatigue. These symptoms often indicate a parasitic infection, especially if the patient has a history of recent travel to regions where such infections are common.