Recurrent balanitis operation, like many other surgeries, has often anesthesia administration as a side effect that leads patients to experience post-operation headaches. This may be due to drinking too little water, using medications, or other problems with the disease. You have to see a physician or a neurologist for that to be examined and treated.