My children is above 12 years old but still travel with parent's passport, do they need a Visa?

Yes. All children above 12 years old requires a Visa, no matter with parent's passport or with their own passport.