It is important to seek medical help if headaches become frequent, severe, or debilitating. Additionally, if headaches are accompanied by other symptoms such as visual disturbances, difficulty speaking, or weakness, immediate medical attention is necessary. A gynecologist or a primary care physician can help determine the underlying cause of headaches and recommend appropriate treatment options.