A pet waste collection mat for receiving a pet's waste. The pet waste collection mat is biodegradable and includes a mat having a base, one or more sidewalls, and an upper wall, defining an interior volume. The upper wall of the mat can receive pet waste thereon. Further, the upper wall includes a plurality of slots for allowing water and waste to fall onto the base. The base of the mat is impregnated with ground cover seeds so the seeds may grow upwards through the slots to conceal pet waste received on the upper wall. The pet waste collection mat further includes a plurality of interlocking connectors disposed along the periphery of the sidewalls so as to allow multiple mats to be connected to one another. Overtime, the mat and the pet waste decompose and fertilize the surrounding land.