A voice recognition device includes an extractor configured to extract at least one of a first utterance element indicating an execution command and a second utterance element indicating a subject, from a user's voice utterance, a domain determiner configured to determine a current domain to provide response information regarding the voice utterance based on the first and the second utterance elements, and a controller configured to determine a candidate conversation frame to provide the response information regarding the voice utterance on at least one of the current domain and a previous domain based on a conversation state of the current domain, wherein the previous domain is determined from a previous voice utterance of the user.