Most KYC applications are approved in minutes, this generally happens when a high quality photo of a supported document is uploaded. High quality meaning no blur, no cut off corners, no blocked text, no glare, and high resolution.
Sometimes, even these kind of applications can take up to 24 hours (during weekdays) to process. If your application has been pending for over 24 hours, you can reach out to app@celsius.network.