Over the last few years, social networks, mobile devices and personalized services have been heavily responsible for a substantial in- crease in remote services available over Internet. Consequently, service consumers have to discover remote services anytime, anywhere across networks boundaries making thus service discovery, and their underlying Service Discovery Protocols (SDPs) more important than ever. In this paper, we introduce ZigZag, a middleware to reuse and extend current SDP, designed for local networks, to discover available services across network boundaries as required in Future Internet. Our approach is based on protocol translation to enable service discovery irrespective of their underlying SDP. Further, we provide a thorough evaluation to validate our approach.