Deuteronomy 23:13

and you shall have a spade among your tools, and when you [prepare to] sit down outside [to relieve yourself], you shall dig a hole with it and shall turn and cover up your waste.