We calculate the probability for dilepton production in central relativistic heavy ion collisions due to the gamma-gamma mechanism. This is a potential background to more interesting mechanisms. We find that this mechanism is negligible in the CERES experiments. Generally, the contribution due to this mechanism is small in the central region, while it can be large for small invariant masses and forward or backward rapidities. A simple formula based on the equivalent photon approximation and applications to a possible scenario at RHIC are also given.