An electronic device includes: a communication interface; a memory including an utterance cache; and at least one processor operatively connected to the communication interface and the memory, wherein the at least one processor is configured to: identify whether an input utterance corresponds to one or more cached utterances stored in the utterance cache; based on identifying that the input utterance corresponds to the one or more cached utterances, transmit the input utterance to an external electronic device through the communication interface; identify whether an operation corresponding to the input utterance is executable by the electronic device; based on the operation being identified to be executable by the electronic device, execute the operation; and based on the operation being identified not to be executable by the electronic device, transmit the input utterance to the external electronic device through the communication interface and add the input utterance to the utterance cache.