It can be normal for new moles to appear. Moles do not only occur in the first two years of life, but when they do, it is considered a birthmark. When a new spot appears, the important thing is to remember the ABCDEs of moles and melanoma.

Asymmetry – if you were to visually split the lesion on an axis, would both sides match up or would there appear to be asymmetry present?
Borders – does it have irregularity in its border?
Color – is the color varied throughout such as different shades of brown, grey, tan or black all within the same lesion?
Diameter greater than 6mm or the size of a pencil eraser?
Evolving – once you notice the lesion, does it continue to change?

If any of the ABCDEs are answered “yes”, you should have it evaluated immediately by a dermatologist. Even if you recently had your annual full body skin exam as recommended by the American Academy of Dermatology, it is important to have a professional dermatologist evaluate new moles, especially when they violate the ABCDE rule.