1. A method, comprising: receiving a voice input with a voice-enabled electronic device; and in the voice-enabled electronic device, and responsive to receiving at least a portion of the voice input: performing local processing of the at least a portion of the voice input to build at least a portion of a selectively offline capable voice action, the selectively offline capable voice action of a type that in at least one instance is capable of being completed offline and in at least one other instance can only be completed using a connection with an online service; determining during the local processing and when the voice-enabled electronic device is offline whether the selectively offline capable voice action can be completed offline, wherein determining whether the selectively offline capable voice action can be completed offline includes determining during the local processing whether the selectively offline capable voice action includes at least one parameter that remains unresolved from the voice input; in response to determining that the selectively offline capable voice action can be completed offline, completing the selectively offline capable voice action with the local processing; and in response to determining that the selectively offline capable voice action cannot be completed offline: locally persisting data generated by the local processing for the selectively offline capable voice action; and completing the selectively offline capable voice action using the locally persisted data after the voice-enabled electronic device is connected with the online service, including retrieving a value for the at least one parameter from the online service and completing the selectively offline capable voice action using the locally persisted data and the retrieved value.