Several villages in North Kalimantan Province have been potentially suitable to be developed through local wisdom-based agro-tourism. The development of agro-tourism is considered as research background because of the positive impact of agro-tourism on social, economic and environmental aspects of the villages. The objective of this research is to identify development potentials of villages in North Kalimantan Province and to select village to be developed through local wisdom-based agro-tourism. Research type is descriptive research using methods of scoring and Analytical Hierarchy Process. Data type is primary and secondary. Research sample is tourist villages in North Kalimantan Province. Several results of research were obtained. One result showed that three main criteria for developing villages through local wisdom-based agro-tourism are agricultural and plantation resources, facility and accessibility. Other result revealed that Panca Agung Village in Bulungan Regency of North Kalimantan Province is selected for the project of local wisdom-based agro-tourism. Agro-tourism development is expected to contribute the sustainable development at local, regional, national and international levels.