Especie Probolomyrmex latalongus (Heterick, 2012)

Es, con diferencia, la especie de Probolomyrmex más ampliamente distribuida en Australia. Se distribuye por el norte de Australia, desde la isla Barrow al oeste hasta la península del Cabo York al este. También está presente en una amplia gama de hábitats, desde bosques tropicales en la península del Cabo York hasta bosques de eucaliptos en el Top End del Territorio del Norte (Andersen et al., 2006) y praderas en la isla Barrow, Australia Occidental. La mayoría de los encuentros se han producido a partir de muestras de hojarasca, pero en una recolección se utilizaron trampas pitfall y en otra se capturó una reina en una trampa de intercepción de vuelo.