You can’t begin too soon. Sex education is not a single tell-all discussion. When a child’s curiosity about body parts begins, open the door to sex education by teaching the proper names of his/her anatomy. This is also an appropriate time to explain which parts of the body are private and that no one is allowed to touch these private parts.
Having open and honest discussions with your child about a variety of topics will normalize the topic of sex when it is addressed.