Heterocaecilius is a genus of barklice in the family Pseudocaeciliidae, established by Lee and Thornton in 1967. Members of this genus belong to the order Psocodea, a group of small, often overlooked insects commonly found on vegetation and bark. The genus has been recorded from multiple regions including the United States, Japan, and Malaysia.