My DD1 had hers done when she was 4 1/2, old enough to ask and understand that they are permanent, we will do the same with our DD2