Privacy is still among the key challenges that keep hampering DaaS service composition solution. Indeed services may follow different, conflicting privacy specifications with respect to the data they use and provide within a composition. In this paper, we propose an approach for privacyaware composition of DaaS services. Our approach allows verifying the compatibility of privacy specifications of services involved in a composition. In the case when any composition will be incompatible in terms of privacy, we introduce a novel approach based on negotiation to reach compatibility of concerned services. The negotiation approach is cautiously operated with without any privacy damaging of services. We validate the applicability of our proposal through a set of experiments.