If dating includes sex (or any form of sexual activity) then the answer is NO - and parental approval is irrelevant. If you are under 16 then you may not lawfully engage in any sexual activity (not just intercourse) with anyone.

Is it healthy to date at 13?

The first time you hear your tween mention that they are dating someone, can be a little unnerving, but developing a romantic interest in another person is a normal part of growing up. And, if you 12-year-old or 13-year-old has no interest in dating, dont worry. There is no rush when it comes to the dating world.