If small bumps suddenly occur on the penis and do not subside, or get progressively larger, you should visit a hospital. The doctor will give certain medications after a clear diagnosis and may also recommend surgery, laser or freezing to remove the bumps if they need to be removed.