A new method for the scattering of electromagnetic waves from a locally rough interface between two dielectric half-spaces is addressed. The method is based on the assumption that the perturbations of the rough surface from the planar interface are objects buried in a two-half spaces media with a planar boundary, which allows one to reduce the problem to the scattering of electromagnetic waves by cylindrical bodies of arbitrary cross section. Then through the Green's function of the background medium one obtains a Fredholm integral equation of the second kind, which is solved via an application of the Method of Moments. The present formulation permits one to get the near and far field expressions of the scattered wave. The method is effective for surfaces having a local roughness and arbitrary root mean square heights but does not work in the case of a highly conductive background medium.