Methods, systems, and computer-readable media for interactive command generation for natural language input are disclosed. A natural language dialog system receives a natural language input for a dialog with a user. The system determines a state representation of the dialog based at least in part on the natural language input. The state representation indicates an operation offered by a service. The system generates a natural language output based at least in part on the natural language input. The natural language output solicits an additional natural language input for the dialog. The system determines an updated state representation of the dialog based at least in part on the additional natural language input and the state representation. The updated state representation indicates parameter value(s) for the operation. Based at least in part on the updated state representation, the system generates a command invoking the operation with the parameter value(s).