An interval of at least 12 hours between the onset of the headache and lumbar puncture is required, as it takes several hours for the hemoglobin from the red blood cells to be metabolized into bilirubin.