A system for providing a service at a self-service machine having a device identifier and that does not have internet connectivity or that is in an off-line state includes: a validation server that stores the device identifier, the validation server being in communication with a mobile device of a user, but not with the self-service machine. The self-service machine is configured to: receive a selection of a service; generate a service request identifier for the selected service; add the service request identifier to a list of service requests to be fulfilled; and communicate, to the mobile device by a first direct communication method, service request data including the service request identifier, a terminal identifier of the self-service machine, and an address of a validation server.