A combined litter box and cleaning sieve is provided including a base structure and a sieve member. The base structure includes a bottom wall and side wall(s) which extend upward from the base wall except in one portion to leave an open side for receiving the sieve member therethrough. The sieve member includes a back wall section for extending across the open side of the base structure, a screen portion and upstanding handle. In use, the sieve member is inserted in the base structure and litter filled on top thereof. The litter can be cleaned of waste by lifting the sieve member by the handle whereby clean litter sifts through the screen portion and waste is collected on the screen which can then be disposed of. Afterward, the empty sieve member is placed back into position through the receiving side of the base structure for further use.