Anopheles mosquitoes may be incriminated as malaria vectors by observing sporozoites in their salivary glands and by testing heads or thoraces by an enzyme-linked immunosorbent assay (ELISA) to detect Plasmodium species-specific circumsporozoite proteins (CSP). This study tested Anopheles collected in Sungai Nyamuk Village for the presence of both Plasmodium falciparum and Plasmodium vivax CSP. The Anopheles spp. were collected by human landing collection indoors and outdoors and by indoor and outdoor resting catches in Sungai Nyamuk Village, Nunukan District, North Kalimantan Province from August 2010 to January 2012. Overall, 5,100 Anopheles spp. comprising 11 species were collected and 2,259 adult parous females were tested by ELISA. Of these, only one Anopheles peditaeniatus Leicester (3.8%, n = 26) and one Anopheles sundaicus sensu lato (0.6%, n = 157) that originated from outdoor biting catches tested positive for P. falciparum CSP. The remaining females from indoor biting, outdoor resting, and indoor resting catches were negative for P. falciparum and P. vivax proteins. Confirmation of these vectors biting outdoors indicated that P. falciparum transmission may be occurring outside of houses by An. peditaeniatus and An. sundaicus.