Từ 6/2021, Bộ Công an có chủ trương điều động cán bộ tại các đơn vị trực thuộc Bộ về công tác tại Công an xã biên giới trọng điểm, phức tạp về an ninh, trật tự. Để nâng cao kiến thức chuyên môn, gắn lý luận với thực tiễn, là cán bộ công tác tại Trường Đại học Cảnh sát nhân dân, đồng chí Khoa đã xung phong về công tác tại Công an xã Khánh Hưng, huyện Vĩnh Hưng, tỉnh Long An và được phân công công tác tại bộ phận tiếp dân giải quyết thủ tục hành chính và phụ trách phong trào toàn dân bảo vệ ANTQ tại xã.
Theo Trung tá Đặng Văn Bản-Trưởng Công an xã Khánh Hưng, huyện Vĩnh Hưng, những ngày đầu nhận nhiệm vụ còn nhiều khó khăn, bỡ ngỡ nhưng với bản lĩnh chính trị vững vàng và trình độ chuyên môn nghiệp vụ được đào tạo bài bản, chính quy, Đại úy Nguyễn Phạm Đăng Khoa đã nhanh chóng hòa nhập môi trường mới, năng nổ, tích cực công tác cùng lực lượng Công an xã, góp phần tích cực trong công tác bảo đảm an ninh, trật tự tại xã biên giới.
Ngay khi tiếp nhận công tác tiếp dân giải quyết thủ tục hành chính, Đại úy Nguyễn Phạm Đăng Khoa đã giúp Trưởng Công an xã tham mưu Đảng ủy, UBND xã triển khai xây dựng mô hình “Cải cách hành chính tại Công an xã”, góp phần nâng cao hiệu quả cải cách thủ tục hành chính. Đồng thời, rút ngắn thời gian, thủ tục cho người dân, nhiều thủ tục hành chính được rút ngắn từ 3 ngày xuống 1 ngày, tỷ lệ trả hồ sơ sớm cho người dân đạt trên 95%, không có hồ sơ trả kết quả quá hạn. Từ hiệu quả của mô hình trên, đã đẩy mạnh tiến độ thực hiện Đề án phát triển ứng dụng dữ liệu về dân cư, định danh và xác thực điện tử, phục vụ chuyển đổi số quốc gia giai đoạn 2022-2025, tầm nhìn đến năm 2030 của xã (gọi tắt là Đề án 06).
Đồng chí còn là thành viên tích cực tham gia Tổ Đề án 06 của xã, hàng tuần đến từng hộ gia đình hướng dẫn cho người dân cài đặt phần mềm VNeID; ứng dụng Bảo hiểm xã hội số (VSSID); Long An số, tài khoản dịch vụ công trực tuyến; định danh điện tử. Kết quả, đã phối hợp với các ban ngành, đoàn thể cài đặt ứng dụng số cho người dân trên địa bàn xã được hơn 3 ngàn lượt.
Đại úy Phạm Nguyễn Đăng Khoa còn chủ động giúp Trưởng Công an xã tham mưu Đảng ủy, UBND xã xây dựng Nghị quyết, kế hoạch lãnh đạo, triển khai công tác xây dựng phong trào toàn dân bảo vệ an ninh Tổ quốc, tham mưu thực hiện và nhân rộng các mô hình phòng ngừa tội phạm đạt hiệu quả như mô hình “Tổ dân cư tự quản an ninh trật tự, an toàn phòng cháy chữa cháy và bảo vệ môi trường”, đã phát huy tinh thần tự giác của quần chúng trong công tác đấu tranh, phòng chống tội phạm, phòng cháy, chữa cháy và bảo vệ môi trường. Hiệu quả của mô hình, góp phần đạt chuẩn bộ tiêu chí xã nông thôn mới nâng cao giai đoạn 2021-2025.
Tăng cường phối hợp với các lực lượng chức năng trên tuyến biên giới làm nhiệm vụ tuần tra, kiểm soát, đảm bảo tình hình an ninh trật tự trên địa bàn là nhiệm vụ thường xuyên của đồng chí Phạm Nguyễn Đăng Khoa cùng cán bộ chiến sĩ Công an xã Khánh Hưng. Nhờ có hoạt động tuần tra, kiểm soát mà tình trạng trộm cắp tài sản, đánh bạc, gây rối, đánh nhau đã được kéo giảm. Với phương châm “Vì nhân dân phục vụ”, từ khi về nhận nhiệm vụ công tác ở xã biên giới, đồng chí đã cùng tập thể Công an xã Khánh Hưng nỗ lực thực hiện nhiều mặt công tác của Công an cơ sở để đảm bảo an ninh, trật tự khu vực biên giới, nhờ vậy, tình hình an ninh, trật tự trên địa bàn xã biên giới có nhiều chuyển biến tích cực, các vi phạm hành chính giảm mạnh, các đối tượng tệ nạn xã hội cam kết không tái phạm và hạn chế các vụ việc phạm pháp hình sự xảy ra.
Thượng tá Nguyễn Thanh Bình-Phó Trưởng Công an huyện Vĩnh Hưng cho biết, học tập và làm theo lời Bác, Đại úy Phạm Nguyễn Đăng Khoa đã không ngừng nỗ lực, tận tâm với công việc nhằm góp phần giữ vững an ninh, trật tự, bảo vệ cuộc sống bình yên cho nhân dân khu vực biên giới. Đồng chí đã thường xuyên bám sát địa bàn cơ sở, trực tiếp tiếp xúc với nhân dân, luôn kính trọng, lễ phép, gần gũi, lắng nghe ý kiến đóng góp của người dân, để kịp thời giải quyết, hướng dẫn, khi người dân cần đến.
Với những thành tích đạt được Đại úy Phạm Nguyễn Đăng Khoa được Bộ Công an tặng Bằng khen về thành tích xuất sắc trong phong trào “Thanh niên CAND xung kích, tình nguyện, lập công Vì an ninh Tổ quốc năm 2021”; được Công an huyện Vĩnh Hưng chọn là gương điển hình tiên tiến báo công dâng Bác trong thực hiện mô hình “90 ngày thi đua làm theo lời Bác dạy", thực hiện phong trào thi đua đặc biệt nhân kỷ niệm 75 năm Ngày Chủ tịch Hồ Chí Minh nêu Sáu điều dạy CAND, 75 năm Ngày Chủ tịch Hồ Chí Minh ra Lời kêu gọi thi đua ái quốc (11/6/1948-11/6/2023). Ngoài ra, đồng chí Khoa còn được UBND huyện, các ngành, các cấp nhiều lần khen thưởng thành tích xuất sắc trong công tác, chiến đấu.
Khoảnh khắc đối mặt với tên cướp nguy hiểm của Đại úy CSGT 
Đại úy Công an 40 lần hiến máu tình nguyện 
