> Governments A and B meet and discuss some deal. Their agreement is recorded on a public append-only ledger, which is hosted by participants worldwide. If any party reneges on the deal, that's remembered by the public record too, where no amount of propaganda can erase it.
You can do this with paper. Signed paper documents. You have invented the "treaty". It has been a thing for centuries.