A litter box cleaning kit includes a litter shovel having a nonporous bottom section for collecting non-solid waste, a curved section having a plurality of openings for collecting and sifting solid waste, a bag holder for positioning disposal bags in an open configuration and a caddy for storing each of the shovel, bag holder and disposal bags.