Một thành tựu khác của chính quyền Việt Nam Dân chủ Cộng hòa non trẻ là xóa mù chữ. Năm 1945, có 95% dân số Việt Nam mù chữ. Trước thực trạng đó, để xóa mù chữ, từ ngày 8 tháng 9 năm 1945 Chủ tịch Hồ Chí Minh ra các sắc lệnh: Sắc lệnh số 17 đặt ra một bình dân học vụ trong toàn cõi Việt Nam, Sắc lệnh số 19 lập cho nông dân và thợ thuyền những lớp học bình dân buổi tối, Sắc lệnh số 20 định rằng việc học chữ quốc ngữ từ nay bắt buộc và không mất tiền. Để phục vụ chiến dịch xoá mù chữ, Nha Bình dân học vụ được thành lập ngày 18 tháng 9 năm 1945. Ngày 4 tháng 10 năm 1945, Chủ tịch Hồ Chí Minh ra lời kêu gọi Chống nạn thất học gửi tới toàn dân: "...Muốn giữ vững nền độc lập, muốn làm cho dân mạnh nước giàu, mọi người Việt Nam phải hiểu biết quyền lợi của mình, bổn phận của mình, phải có kiến thức, mới có thể tham gia vào công cuộc xây dựng nước nhà và trước hết phải biết đọc, biết viết chữ quốc ngữ. Những người đã biết chữ hãy dạy cho những người chưa biết chữ, hãy góp sức vào bình dân học vụ…Những người chưa biết chữ hãy gắng sức mà học cho biết đi." Các lớp học Bình dân học vụ được mở khắp nơi ở cả ba miền thu hút sự tham gia của mọi lứa tuổi, mọi tầng lớp nhân dân. Người biết chữ dạy cho người không biết chữ. Đến tháng 9 năm 1946, phong trào Bình dân học vụ đã tổ chức được 75.000 lớp học với trên 95.000 giáo viên, trên 2.500.000 người được phong trào dạy biết đọc, biết viết.