Deuteronomy 23:13

And you shall have a paddle or shovel among your weapons, and when you sit down outside [to relieve yourself], you shall dig a hole with it and turn back and cover up what has come from you.