A Symmetry-based Resonance-Echo DOuble-Resonance (S-REDOR) method is proposed for measuring hetero-nuclear dipolar couplings between two different spin-1/2 nuclei, under fast magic-angle spinning. The hetero-nuclear dipolar couplings are restored by employing the SR4 sequence, which requires the rf-field strength to be only twice the spinning frequency. The S-REDOR experiment is extended to S-RESPDOR (Symmetry-based Resonance-Echo Saturation-Pulse DOuble-Resonance) for determining dipolar coupling between a spin-1/2 nucleus (e.g.(13)C) and (14)N. It is demonstrated that S-REDOR and S-RESPDOR methods suppress efficiently the homo-nuclear dipolar interaction of the irradiated nucleus and benefit from high robustness to the rf-field inhomogeneity, chemical shielding and dipolar truncation. Therefore, these methods allow the measurement of (13)C/(14,15)N distances, with (13)C observation, in uniformly (13)C-labeled samples. Furthermore, we provide analytical solutions for the S-REDOR and S-RESPDOR dephasing curves. These solutions facilitate the measurement of hetero-nuclear distances from experimental data.