Diagnosis typically involves blood tests to measure hematocrit and hemoglobin levels. If the Hct level is above 65%, additional tests like blood gas analysis may be performed to assess the severity of the condition. It is crucial to distinguish between true polycythemia and other conditions that may mimic its symptoms.