Waste tracking is becoming an important concern for developed countries as well as developing regions, where municipalities aim to assure proper waste management considering environmental and economic objectives. Waste tracking is important not only for a transparent reporting system compatible with environmental regulations but also for economically viable waste collection and recovery solutions. In this paper, a waste tracking system based on the blockchain technology is introduced where different entities involved in the system will be able to retrieve required data from the platform and decide on their level of contributions. The conventional technologies do not provide a sufficient level of transparency and coordination among different entities. With the introduction of blockchain as a tamper-proof technology, municipalities can enhance the efficiency of their waste management efforts. The proposed blockchain technology can connect proper stakeholders towards collaboration and sharing information. The concept of a smart contract for waste management is discussed and further, a decision-making framework is developed to guide users of the system select proper services available to them, depending on the level of data sharing, cost, reliability, and the security level that they expect from the system.