המחלקה לרישוי נוטריונים במשרד המשפטים הוקמה בשנת 1976 עם חקיקת חוק הנוטריונים, התשל"ו-1976. המחלקה מטפלת בבקשות להענקת רשיון נוטריון ובמסגרת זו, מרכזת את עבודתה של ועדת הרישיונות, לפי חוק הנוטריונים, התשל"ו- 1976 המוסמכת להעניק רשיון נוטריון למבקשים העומדים בתנאים הקבועים בחוק.

המחלקה מפקחת ומדריכה עובדים של בתי משפט ברחבי הארץ המוסמכים מטעם שר המשפטים לאמת חתימות של נוטריונים על גבי מסמכים נוטריוניים הנועדים לשימוש מחוץ לישראל, לפי סעיף 45 לחוק הנוטריונים, התשל"ו- 1976.

כן, עוסקת המחלקה בפיקוח על עבודת נוטריונים, באמצעות מבקרים מטעמה ,בטיפול בתלונות המוגשות נגד נוטריונים ובהעמדה לדין משמעתי של נוטריונים.