The short answer is yes, it’s compostable. Since paper litter is basically biodegradable, you can safely compost it and let nature take care of the bulk of the process.
Moreover, paper fibers can degrade in no time. You can follow your usual composting procedure and wait for 6 to 18 months before using the resulting compost.