An authentication control apparatus includes a first authenticating unit, a second authenticating unit, a controller, and an outputting unit. The first authenticating unit performs first authentication using authentication information stored in association with a memory area. The second authenticating unit performs second authentication using authentication information stored in association with a user. The controller performs control to perform one of authentication operations that are the first authentication and the second authentication when the user uses the memory area. The outputting unit outputs information if the one of the authentication operations performed under the control of the controller does not succeed. The information prompts the user to input authentication information to be used in an authentication operation performed when the user uses the memory area.