Kidney stone disease (nephrolithiasis) is a major clinical and economic health burden with a heritability of ~45-60%. We present genome-wide association studies in British and Japanese populations and a trans-ethnic meta-analysis that include 12,123 cases and 417,378 controls, and identify 20 nephrolithiasis-associated loci, seven of which are previously unreported.