Systems, device and techniques are disclosed for asynchronous remote call with undo data structures. A remote call associated with a database transaction in a local database may be prepared. An undo data structure for the remote call may be stored in a storage. The remote call associated with the database transaction may be transmitted to a remote computing device to be executed by the remote computing device. Performance of the database transaction may begin in the local database. The performance of the database transaction or the remote call has may be determined to have failed. The undo data structure may be transmitted to the remote computing device to be executed.