We present a new approach to estimate precise long-term vertical land motion (VLM) based on double-differences of long tide gauge (TG) and short altimetry data. We identify and difference rates of pairs of highly correlated sea level records providing relative VLM estimates that are less dependent on record length and benefit from reduced uncertainty and mitigated biases (e.g. altimeter drift). This approach also overcomes the key limitation of previous techniques in that it is not geographically limited to semi-enclosed seas and can thus be applied to estimate VLM at TGs along any coast, provided data of sufficient quality are available. Using this approach, we have estimated VLM at a global set of 86 TGs with a median precision of 0.7 mm/year in a conventional reference frame. These estimates were compared to previous VLM estimates at TGs in the Baltic Sea and to estimates from co-located Global Positioning System (GPS) stations and Glacial Isostatic Adjustment (GIA) predictions. Differences with respect to the GPS and VLM estimates from previous studies resulted in a scatter of around 0.6 mm/year. Differences with respect to GIA predictions had a larger scatter in excess of 1 mm/year. Until satellite altimetry records reach enough length to estimate precise VLM at each TG, this new approach constitutes a substantial advance in the geodetic monitoring of TGs with major applications in long-term sea level change and climate change studies.