A combined analysis of the data on Bhabha scattering from the four LEP experiments ALEPH, DELPHI, L3 and OPAL is performed to search for effects of virtual graviton exchange in models with low scale gravity. No statistically significant deviations from the Standard Model expectations are observed and lower limits on the scale of models with large extra dimensions of Λ_T = 1.077 TeV for λ = −1 and Λ_T = 1.412 TeV for λ = +1 at 95 confidence level are derived.