Anopheles kochi is reported for the 1st time from New Guinea, probably introduced by aircraft. This Oriental species was originally detected by analysis of polymerase chain reaction-amplified rDNA internal transcribed spacer unit 2 (ITS-2). Identification was confirmed by morphologic examination. Size of ITS-2 is presented for 32 species of Australasian and Oriental anophelines to assist morphologic identifications for distribution and vector studies.