Lower serum vitamin B12 levels have been related to adverse metabolic health profiles, including adiposity. We used a Mendelian randomization design to test whether this relation might be causal. We included two Danish population-based studies (n(total) = 9311). Linear regression was used to test for associations between (1) serum vitamin B12 levels and body mass index (BMI), (2) genetic variants and serum vitamin B12 levels, and (3) genetic variants and BMI. The effect of a genetically determined decrease in serum vitamin B12 on BMI was estimated by instrumental variable regression. Decreased serum vitamin B12 associated with increased BMI (P < 1 × 10(−4)). A genetic risk score based on eight vitamin B12 associated variants associated strongly with serum vitamin B12 (P < 2 × 10(−43)), but not with BMI (P = 0.91). Instrumental variable regression showed that a 20% decrease in serum vitamin B12 was associated with a 0.09 kg/m(2) (95% CI 0.05; 0.13) increase in BMI (P = 3 × 10(−5)), whereas a genetically induced 20% decrease in serum vitamin B12 had no effect on BMI [−0.03 (95% CI −0.22; 0.16) kg/m(2)] (P = 0.74). Nevertheless, the strongest serum vitamin B12 variant, FUT2 rs602662, which was excluded from the B12 genetic risk score due to potential pleiotropic effects, showed a per allele effect of 0.15 kg/m(2) (95% CI 0.01; 0.32) on BMI (P = 0.03). This association was accentuated including two German cohorts (n(total) = 5050), with a combined effect of 0.19 kg/m(2) (95% CI 0.08; 0.30) (P = 4 × 10(−4)). We found no support for a causal role of decreased serum vitamin B12 levels in obesity. However, our study suggests that FUT2, through its regulation of the cross-talk between gut microbes and the human host, might explain a part of the observational association between serum vitamin B12 and BMI. ELECTRONIC SUPPLEMENTARY MATERIAL: The online version of this article (doi:10.1007/s10654-016-0215-x) contains supplementary material, which is available to authorized users