We report a search for large extra spatial dimensions in $p\bar{p}$ collisions at a center of mass energy of 1.8 TeV at the Tevatron. We present recent D0 results on graviton-mediated exchange processes, using events containing a pair of electrons or photons. No evidence for signal is found, allowing to place the most restrictive lower limits on the effective Planck scale at the order of 1 TeV for several number of extra dimensions.