Paratomoxioda brevis is a species of beetle in the genus Paratomoxioda of the family Mordellidae. It was described in 1965.