Deuteronomy 23:13

And make sure that you have a small shovel in your equipment. When you go out to the toilet area, use the shovel to dig a hole. Then, after you relieve yourself, bury the waste in the hole.