Asymptomatic malaria is prevalent in highly endemic areas of Papua New Guinea and is a challenge for malaria prevention and control strategies. We used nested polymerase chain reaction (PCR) to determine the prevalence of asymptomatic malaria and parasite species distribution in a small community on the north coast of Madang, Papua New Guinea. A population household study was conducted in October, 2015. A pretested questionnaire was used to collect demographic data. Giemsa-stained thin and thick blood films were examined for detection, identification and quantification of malaria parasites. Due to wide discrepancies in malaria microscopy results, only molecular analysis data are presented here. The prevalence of asymptomatic malaria was 62.5% (40/64) with mixed multispecies infections accounting for 20% (13/64). The prevalence of malaria parasite carriers observed here in the small community is higher than previously reported for the same region. Asymptomatic malaria remains a challenge for malaria elimination and PCR testing should be considered in areas where malaria transmission is low.