An electronic device is provided. The electronic device includes a housing, a speaker, a microphone, a display, a communication circuit, at least one processor operatively connected to the speaker, the microphone, the display, and the communication circuit, and a memory operatively connected to the at least one processor, and storing instructions to cause the at least one processor to receive a first user utterance, including a request to perform a task by using an application program, through the microphone, transmit first data associated with the first user utterance to an external server, receive second data including a text generated by an automatic speech recognition (ASR) module, from the external server, identify the application program based on the second data, receive a first response including information of a sequence of states of the electronic device from the external server to perform at least part of the task, and perform the at least part of the task by controlling the electronic device to enter the sequence of the states by using the application program.