A recurrent urge to urinate. An aberration in the pattern of passing urine is usually the first sign of a bladder infection. If one finds that one feels the urge to urinate far more often than one is used to, this could certainly indicate a bladder infection. Also, someone suffering from a bladder infection will feel a sort of burning discomfort in the process of passing urine.