Probolomyrmex brevirostris is a species of ant in the subfamily Proceratiinae. It is found from Yemen to Uganda.