The new double perovskite Mn2MnReO6 has been synthesised at high pressure. Mn(2+) and Re(6+) spins order antiferromagnetically through two successive transitions that are coupled by magnetoelastic effects, as order of the Mn spins at 109 K leads to lattice distortions that reduce frustration prompting Re order at 99 K.