Galactic planetary nebula (PN) distances are derived, except in a small number of cases, through the calibration of statistical properties of PNs. Such calibrations are limited by the accuracy of individual PN distances, which are obtained with several nonhomogeneous methods, each carrying its own set of liabilities. In this paper we use the physical properties of the PNs in the Magellanic Clouds and their accurately known distances to recalibrate the Shklovsky/Daub (1982ApJ...260..612D) distance technique. Our new calibration is very similar (within 1%) to the commonly used distance scale by Cahn et al. (1992, Cat. J/A+AS/94/399), although there are important differences. We present a catalog of Galactic PN distances using our recalibration, which can be used for future applications, and compare the best individual Galactic PN distances to our new and several other distance scales, both in the literature and newly recalibrated by us, finding that our scale is the most reliable to date.