<p>A pet waste cleaning system, such as a litter box, for removal of pet waste therefrom. The storage compartment includes walls and a bottom configured to define an interior volume and an opening for containment of an acceptable absorbent material such as cat litter. The plurality of walls of the storage compartment are configured in a mannter to form interior corners of a particular shape. A shovel is utilized with a scoop having an edge being configured to mate with the interior corners of the storage compartment. A coating material is also disposed on the interior of the storage compartment to help prevent adhesion and penetration of pet waste and other materials into the storage compartment for increased sanitary conditions and ease of cleaning.</p>