We study the connection between charged lepton electric dipole moments, d(l) ( l = e,mu, tau), and see-saw neutrino-mass generation in a simple two-Higgs doublet extension of the Standard Model plus three right-handed neutrinos (RHN) N-a, a = 1, 2, 3. For RHN with hierarchical masses and at least one with mass in the 10 TeV range, we obtain the upper bounds of | d(e)| < 9 x 10(-30) e-cm and |d(mu)| < 2 x 10(-26) e-cm. Our scenario favours the normal mass hierarchy for the light neutrinos. We also calculated the cross section for e(-) e(-) --> W-W- in a high luminosity collider with constraints from neutrinoless double beta decay of nuclei included. Among the rare muon-decay experiments we find that mu --> e gamma is most sensitive and the upper limit is < 8 x 10(-13).