A new plant bug genus and species, Andrewia bochkovi gen. et sp. nov., of the Phylinae is described from the Biak Island, Papua Province of Indonesia. The described species has been characterised molecularly based on COI, 16S and 28S markers, and its phylogenetic position has been tested using model-based (RAxML and Bayesian) phylogenetic analyses. Photographs of habitus, male and female genitalia, illustrations of male genitalia, scanning electron micrographs of morphological structures and host information are also provided. The systematic position of the new genus within Phylinae is discussed. Andrewia gen. nov. forms a separate clade sister to all other phylines except for the tribe Hallodapini.