Maukeli Village in Mauponggo District, Nagekeo Regency, still employs a manual system for village administrative services. This situation results in slow document processing, susceptibility to data entry errors, difficulty in retrieving records, and compromised data security. This study aims to design and implement a web-based village administration information system utilizing the Naïve Bayes algorithm to enhance administrative service efficiency in Maukeli Village. A qualitative method with a descriptive approach was employed. System development followed the waterfall method, comprising stages of requirements analysis, system design, code implementation, testing, and maintenance. Data collection involved observation, interviews with the village head, and document analysis. The system was developed using PHP, MySQL, HTML, CSS, and JavaScript, with XAMPP serving as the local server. The Naïve Bayes algorithm was applied to classify service request priorities into three categories: high, medium, and low. System testing was conducted using the black-box testing method. The results indicate that the developed system successfully classified document requests based on historical data and specific criteria with an accuracy rate of 58.3%. Black-box testing confirmed that all key features—for residents, village staff, and the village head—functioned as intended. The system facilitates online request submissions for residents, assists staff in data management and priority classification, and enables the village head to approve documents and monitor service performance. Thus, the web-based information system incorporating the Naïve Bayes algorithm can improve administrative service efficiency in Maukeli Village.