Aphrastomedes is an extinct genus of cimicomorphan true bug in the order Heteroptera. It contains a single species, Aphrastomedes anthocoroides, known from two specimens found in Upper Cretaceous Burmese amber. 
Classification.
It probably belongs to the family Velocipedidae; if so, it is the first amber fossil known of this family.
Biology.
The known male specimen of "Aphrastomedes" features small white Acari on the ventral surface of thorax and abdomen, hinting at an association with phoretic mites shared with living Velocipedidae.