Electronic Commerce is driving distributed computing towards a model of service based interactions. The core of service interaction relies on the discovery of services. In this paper we propose a decentralized registry, based on a Peer-to-Peer infrastructure called eDSR for e-Commerce Service discovery. In eDSR, the service descriptions are managed in a completely decentralized way. Experimental results show that eDSR has good robustness and scalability.