Scientists have named the new species Megalara garuda after Garuda, the national symbol of Indonesia, a part-human, part-eagle mythical creature known as the King of Birds in Hindu mythology.
Writing in the journal ZooKeys, researchers described the wasp as pitch black with enormous body size and belonging to the digger wasp family, a diverse group with species found all over the world.
Specimens were collected in Sulawesi, and were independently also found in the insect collections of the Museum fur Naturkunde in Berlin, where they were awaiting discovery since the 1930s when they were collected previously on Sulawesi but never identified.
Since this species has never been observed alive, researchers said, nothing is known about its biology or behavior.
In other digger wasp species, female digger wasps search for other insects as prey for their young and paralyze the prey by stinging it.
The possible prey of the new species is unknown, researchers said.