We show that the inverse see-saw is the most natural way of implementing neutrino masses in the Littlest Higgs model with T-parity. The three extra quasi-Dirac neutrinos are needed to cancel the quadratically divergent contributions of the mirror leptons to the Higgs mass. If the T-parity of the heavy neutrino singlets is chosen to be even, their contributions to lepton flavor violating transitions are one-loop finite. The most stringent limits on this scenario result from the non-observation of these transitions. Constraints on neutrino mixing imply an upper bound on the mass of the T-odd mirror leptons at the reach of the LHC and/or future colliders.