Yes, it can. The databases Kaspersky Who Calls uses are stored on your device, so you can find out who is hiding behind an unknown number even if there is no Internet connection.
An Internet connection is used to:
Update phone databases on your device;
Check unknown phone numbers using the online spam databases, which are constantly updated;
Purchase a subscription to use the Premium version of the app.