A process execution apparatus includes a first input unit that receives an instruction from a user, an execution unit that executes a process according to the instruction, a transmitting unit that makes a call to a terminal device having a phone number corresponding to the user, a judging unit that judges whether connection to the terminal device is made, a first authentication unit that determines whether user authentication is successful when the judging unit judges that the connection to the terminal device is made, and a controller that permits execution of the process by the execution unit when the first authentication unit determines that the user authentication is successful.