A cementitious container that has a low-frequency radio tag containing the container's pedigree and history. The container is used for storage of hazardous waste are disclosed having an inner layer of substantially unhydrated cement in contact with the hazardous waste and an outer layer of hydrated cement. Cementitious hazardous waste containers may be prepared by compressing powdered hydraulic cement around solid hazardous waste materials as well as the encapsulated radio tag that uses low frequency communication. This makes it possible to read and write information though the wall of the container as during transportation to a storage site. Once placed at the storage site, the pedigree, (history contents, Chain of Possession, Proof of delivery, weight), may be checked and verified by reading the tag on a regular basis, (once an hour), to confirm the vessel is intact and has not been moved. Sensors may also be placed on the radio tag to monitor critical parameters like temperature, light levels, movement detectors, and radioactive levels. These may be reported back via the data-link on a regular basis and may also be used as alarms if one moves outside of a specified range.