A computer-implemented method for supporting combinations of intents in a conversation service. In one embodiment, the computer-implemented method provides a conversation service using a set of conversation trees. Each conversation tree within the set of conversation trees comprises a list of intents that define how to answer to a certain type of user input. The computer-implemented method creates an intent graph using the list of intents of each conversation tree within the set of conversation trees. The computer-implemented method adds composite intents to the set of conversation trees using the intent graph to generate a set of updated conversation trees. The computer-implemented method configures the conversation service to use the set of updated conversation trees that comprises composite intents for supporting combinations of intents.