In this paper, we discuss the suitability of using recommendation techniques for Web service discovery in distributed registry environments. The architecture we adopt consists in structuring registries of Web services into groups. We propose to adapt existing techniques for recommendation to ease the services discovery process. This consist of (1) recommendation of groups of registries using semantic matching and (2) recommendation of registries within these groups using user-characterization based technique. To put our proposed distributed registry architecture in practise and to test the efficiency of recommendation-based discovery, we propose to simulate a Peer-to Peer (P2P) registries environment on top of JXTA platform. © 2009 IEEE.