The explosive was discovered after the unclaimed bag was given to a woman as a replacement for her damaged bag.
The explosives were left behind after a training exercise on August 14 but discovered on Tuesday after the woman took the unclaimed bag.
After finding the device, the woman immediately took it to Cessnock police.
Cessnock police station was temporarily evacuated as a safety precaution.