Dạy giáo lý là mối quan tâm hàng đầu của Giáo xứ. Các em càng nhỏ càng cần được chỉ bảo nhiều. Các em theo học tại Giáo xứ Việt nam ngày càng đông, nhu cầu nhân sự cần thiết. Khởi đầu chỉ độ mười em với một người dạy là đũ. Nay số giáo viên lên đến 11 người , vẫn chưa thỏa mãn cho 222 em theo học, từ 6 tuổi đến 16 tuổi.
Năm 1972, thời Cha Nguyễn Quang Toán làm Giám đốc GXVN, tại Sarcelles mới có 1 lớp giáo lý đầu tiên bằng tiếng Việt do chị Trần Thị Nguyệt, tức Minh Tâm phụ trách với trên dưới 10 em, đũ mọi trình độ lớn nhỏ, vào mỗi chiều thứ Tư từ 15g đến 17g. Sau đó chị Minh Tâm bận học nên chị Nguyễn Thị Mỹ Phước thay. Đến năm 1975, số con em di cư qua khá đông, Nữ tu Têrêsa Huỳnh Thị Na nhờ chị Mỹ Phước mở 1 lớp giáo lý tại GXVN Paris mỗi sáng Chúa nhật từ 10g đến 11g. Học xong, các em dự lễ chung với Cộng đoàn. Năm 1977, Cha Mai Đức Vinh hướng dẫn chưσng trình giáo lý với sự cộng tác của chị Mỹ Phước, anh chị Nguyễn Công Thưσng , chị Marie Hoàng Thị Lan (Many Hùng). Năm 1984, cha Bùi Duy Nghiệp phụ trách với sự cộng tác đắc lực của chị Mỹ Phước, anh chị Nguyễn Công Thưσng, nữ tu Nguyễn Thị Phú, chị Đào Kim Phượng và 1 số nữ tu Việt Nam, Dòng Chúa Quan Phòng. Số các em lúc đó lên đến hσn 80.
Năm 1985, Cha Đinh Đồng Thưựng Sách được bỗ nhiệm phụ trách về ban Giáo lý tại GXVN Paris và đã thành lập đoàn Thiếu Nhi Thánh Thể. Kể từ niên khóa 85-86, các lớp giáo lý được tổ chức sinh hoạt chung với đoàn Thiếu Nhi Thánh Thể mỗi chiều thứ Bảy. từ 15g đến 18g, tiếp theo là thánh lễ.
Kể từ năm nay 2001-2002, số ghi danh là 200 em. Các em được chia làm 12 lớp, do các giáo viên phụ trách như sau:
6 tuổi: Khai tâm I : Nữ tu Nguyễn Thị Phú
7 tuổi: Khai tâm II : Chị Mỹ Phước
8 tuổi: Chuẩn bị Rước lễ lần đầu : Chị Cao Minh San
9 tuổi: Rước lễ lần đầu : Anh Hùng, chị Anh Thư
10 tuổi: Sau Rước lễ lần đầu, năm 1: Chị Nguyễn Công Thưσng
11 tuổi: Sau Rước lễ lần đầu, năm 2: Chị Kim Trung
12 tuổi: Chuẩn bị năm 1 Thêm sức : Chị Anh Thư Brèce và chị Thùy Mỵ
13 tuổi: Chuẩn bị năm 2 Thêm sức : Anh Thạnh và chị Thùy Mỵ
14 tuổi: Thêm sức : Chị Phưσng Mai
15 tuổi: Rước Lễ trọng thể : Thầy Vincent Ngô Viết Lục
16 tuổi: Tuyên xưng Đức Tin : Anh Hiệp và chị Ngọt
17 tuổi: Chuẩn bị Huynh Trưởng : Chị Kim Phượng và chị Phưσng Mai
Ngoài ra còn có lớp cho các em lớn chưa lãnh nhận Bí Tích Rửa Tội và chưa Rước Lễ lần đầu do anh Trứ, chị Kim Hoa và anh Nguyễn Sσn phụ trách.
Vấn đề dạy giáo lý không phải trách nhiệm dành riêng cho các Linh mục phụ trách hay giáo lý viên. Đó là công việc truyền bá Đức Tin của cả Cộng đoàn chúng ta và cách riêng của phụ huynh. Vì thế chúng tôi kêu gọi sự đóng góp tích cực của mọi người trong Cộng đoàn. Thánh Phaolô đã viết trong lá thư thứ I gởi tín hữu Corento :" Anh em hãy tha thiết với các σn thiêng, hãy tìm gia tăng lên, hãy xây dựng Giáo Hội Chúa (1 Cr 4,12)"