Thực hiện Nghị định 119/2004/NĐ-CP của Chính Phủ “về công tác quốc phòng ở các bộ, cơ quan ngang bộ, cơ quan thuộc Chính phủ và các địa phương” và Chỉ thị số 36/2005/NĐ-CP của Thủ tướng Chính phủ “về tiếp tục chỉ đạo xây dựng cơ sở vững mạnh toàn diện để đáp ứng yêu cầu nhiệm vụ quốc phòng – an ninh trong tình hình mới”, Đảng bộ Sở Nội vụ đã đưa nội dung lãnh đạo công tác quốc phòng, quân sự vào nghị quyết. Ban Chỉ huy quân sự Sở phát huy tốt vai trò tham mưu giúp Ban Giám đốc thực hiện tốt các mặt công tác quốc phòng, quân sự.
Từ năm 2004 đến nay, công tác giáo dục quốc phòng – an ninh được Sở Nội vụ thực hiện bằng nhiều hình thức. Sở phối hợp Ban Tổ chức Tỉnh ủy tham mưu lãnh đạo cử 165 cán bộ đối tượng 2, học kiến thức quốc phòng tại trường Quân sự Quân khu. Tham mưu, phối hợp Bộ Chỉ huy Quân sự, Công an tỉnh mở các lớp bồi dưỡng kiến thức quốc phòng, đặc biệt với đối tượng là chức sắc, chức việc các tôn giáo; với Trường Đại học Sư phạm TP.HCM mở lớp đào tạo 60 giáo viên chuyên trách môn giáo dục quốc phòng – an ninh trong các trường trung học phổ thông. Sở cũng đã phối hợp với Bộ Chỉ huy Quân sự tỉnh mở 3 lớp đào tạo chỉ huy trưởng quân sự cấp xã (gồm 313 học viên, đã tốt nghiệp 2 khóa 185 học viên); với Công an tỉnh mở 1 lớp đào tạo trưởng công an cấp xã có 100 học viên.
Thực hiện nhiệm vụ kinh tế kết hợp quốc phòng gắn với cơ sở vững mạnh toàn diện, Sở Nội vụ đã tích cực làm tham mưu giúp UBND tỉnh kiện toàn đội ngũ cán bộ của hệ thống chính quyền từ tỉnh đến cơ sở. Xây dựng đề án chia tách huyện, xã, điều chỉnh địa giới hành chính; quyết định về tiêu chuẩn và quy trình xét duyệt, công nhận chính quyền cơ sở vững mạnh…
Riêng tại cơ quan, Sở đã cử 34 đồng chí thuộc đối tượng 2, 3, 4 tham gia lớp bồi dưỡng kiến thức quốc phòng; đồng thời lồng ghép công tác giáo dục quốc phòng – an ninh trong các buổi sinh hoạt Đảng, các đoàn thể cơ quan. Lực lượng dân quân tự vệ cơ quan chiếm 15% so với tổng số cán bộ, công chức. Ngoài ra, Sở còn có tổ bảo vệ bán chuyên trách và tổ phòng cháy chữa cháy. Ban Chỉ huy và dân quân tự vệ đều có tham gia huấn luyện theo kế hoạch của Bộ Chỉ huy Quân sự tỉnh và Ban Chỉ huy Quân sự (BCHQS) Thị xã, kết quả đều đạt khá. Nhiệm vụ đặt ra đối với BCHQS Sở Nội vụ là xây dựng kế hoạch chiến đấu bảo vệ cơ quan; quy chế phối hợp giữa lực lượng tự vệ, bảo vệ cơ quan với Công an, Quân sự phường 3; các kế hoạch sẵn sàng chiến đấu (SSCĐ), huấn luyện và hoạt động của lực lượng tự vệ. Từ năm 2004 đến nay, Sở đã duy trì lực lượng tự vệ trực SSCĐ trong các dịp lễ tết, các ngày trọng đại của đất nước và địa phương; phối hợp với lực lượng dân quân và Công an phường 3 giữ gìn an ninh chính trị - trật tự an toàn xã hội trên địa bàn. Hàng năm, BCHQS Sở đều tham mưu cho Đảng ủy, Ban Giám đốc tổ chức lực lượng, phương tiện sẵn sàng tham gia phòng chống lụt bão và khắc phục hậu quả thiên tai.
Đảng ủy, Ban Giám đốc Sở thường xuyên quan tâm kiểm tra các mặt công tác quốc phòng, quân sự, chỉ đạo BCHQS kiểm tra việc đăng ký, quản lý, sổ sách, các kế hoạch phục vụ công tác quốc phòng, quân sự của cơ quan. Thông qua kiểm tra đã kịp thời chỉ ra những khuyết điểm, hạn chế để có biện pháp khắc phục. Hàng quí, năm, Ban Giám đốc Sở chỉ đạo BCHQS Sở thực hiện chế độ báo cáo công tác quốc phòng, quân sự về Bộ CHQS tỉnh theo Quyết định số 38/2005/QĐ-BQP. BCHQS Sở từng bước hoạt động nề nếp, góp phần nâng cao chất lượng thực hiện công tác quốc phòng của cơ quan.
Bên cạnh những mặt làm được, công tác quốc phòng, quân sự ở Sở Nội vụ cũng còn một số tồn tại cần khắc phục. Vai trò tham mưu của cơ quan thuộc Sở về công tác quốc phòng, quân sự có lúc chưa kịp thời và đầy đủ, nhất là việc tham gia diễn tập khu vực phòng thủ, phòng chống lụt bão của tỉnh. Công tác giáo dục quốc phòng – an ninh cho cán bộ, công chức cơ quan chưa được thường xuyên; còn nhiều cán bộ, công chức chưa hiểu rõ về công tác quốc phòng và xây dựng cơ sở vững mạnh toàn diện. Nhận thức về nhiệm vụ quốc phòng, quân sự và quán triệt các chủ trương của Đảng, Nhà nước về công tác quốc phòng chưa kịp thời, thiếu sâu sắc, ảnh hưởng trực tiếp đến việc lãnh đạo, chỉ đạo và triển khai thực hiện công tác quốc phòng của cơ quan. Việc phối hợp hoạt động của lực lượng tự vệ, bảo vệ cơ quan với Công an, Quân sự phường 3 chưa được tiến hành thường xuyên.
Mới đây, tại hội nghị tổng kết 5 năm thực hiện Nghị định 119 (Sở Nội vụ là cơ quan được Bộ CHQS tỉnh chọn làm điểm), Phó Giám đốc, Chỉ huy trưởng BCHQS Sở Nội vụ Huỳnh Thanh Phương cho biết: Mục tiêu hướng đến của Sở từ nay đến 2015 là tạo bước chuyển biến mạnh mẽ về nhận thức, trách nhiệm của cán bộ, công chức đáp ứng yêu cầu nhiệm vụ quốc phòng trong tình hình mới. Tập trung lãnh đạo, thực hiện tốt nhiệm vụ chính trị, đưa công tác quốc phòng, quân sự của Sở và hoạt động của BCHQS đi vào nề nếp, vững chắc, đạt chất lượng ngày càng cao. Xây dựng lực lượng tự vệ, bảo vệ vững mạnh, hoạt động tích cực và hiệu quả, góp phần giữ vững an ninh trật tự trên địa bàn.