Due to the rapid changes in technologies, shifting in media (tape, CD, DVD, MP3, etc.) and falling prices, the total volume of electronic wastes is growing fast globally. Waste Electrical and Electronic Equipment (WEEE) belongs to this type of discarded devices. In this paper, recent Cloud Manufacturing paradigm is presented. Next, a novel service-oriented remanufacturing platform is introduced based on Cloud Manufacturing paradigm. Product tracking and service evaluate mechanisms are also developed to support the remanufacturing processes based on Cloud. In a case study, an LCD television model is taken to evaluate the proposed system and mechanisms.