A system, method and computer program product are provided for handling unregistered callers in a voice recognition framework. Initially, it is determined whether a user is registered. If it is determined that the user is not registered, a registration process is executed. Once registered, utterances may be received from the user and recognized for the purpose of providing a service to the user.