Effective exchange interactions between magnetic atoms in GeMnCr alloys are obtained from the first principles by mapping total energies associated with rotations of magnetic moments onto the effective classical Heisenberg Hamiltonian. The calculated Curie temperature increases with Mn concentration but decreases linearly with increasing Cr content in a good agreement with a recent experiment.