Anonychomyrma malandana is a species of ant in the genus Anonychomyrma. Described by Forel in 1915, the species is endemic to Australia. The name comes from being initially discovered in Malanda on the Atherton Uplands, and they're also found in Windsor and Carbine.