The predominantly Central Asian genus Agraptocoris Reuter is revised. Eight valid species are recognized, five of those being described as new to science, namely A. eugeniae, A. nigrisetosus, A. pallescens, A. subconcolor (all Mongolia), and A. pamiricus (Tajikistan and Kyrgyzstan). A phylogenetic analysis based on 37 morphological characters is presented for all Agraptocoris species and 13 outgroup taxa. This analysis establishes Agraptocoris as monophyletic and rendered the subtribes Phylina and Oncotylina as non-monophyletic. The differential diagnosis for the genus and a key to all species are given. Habitus photographs, illustrations of male genitalic structures, scanning micrographs of morphological structures, host and distributional information are provided for all species. Homologies and terminology of the aedeagal structures in the subfamily Phylinae are discussed.