As long as you inform your children about other religions, then you may -- and as early as you like and whatever you like -- teach them whatever creed you want them to learn.
כל עוד תשכילו את ילדיכם בנוגע לדתות אחרות מותר לכם, מוקדם ככל שתרצו ומתי שתרצו, ללמד אותם את כל עיקרי האמונה שאתם רוצים שילמדו.