These are living in a palm tree in the yard. I'm not sure if it's a wasp or bee, though it looks more like a wasp to me. They are tiny and about the same size as this native bee I've seen elsewhere (5mm - 7mm) called a Hosking or TetragonulaStingless shown below?
If they are a native bee, could they be moved into a bee hive box? Any experts on bees? 
In our tree
It's great that you have identified an area of caution in your yard , but it reminds me of poor banana farmers that can't look around all the thrash for wasps before cutting the stools down = Easy off BAM !!
Definitely look like wasps who kind of look like flying ants.
Native bees look much more like flies, smaller than the common house fly. I think there are many different types of native bees.
It's easy enough to distinguish native bees from paper wasps; native bees have a sweet taste while paper wasps have a far more bitter taste.
Let us know Justin.
are there different types of paper wasps? The one's we usually get make a bell shaped hive and are around 4 times the size. I've been stung by them many times
Haircut, send the photos to the QLD Ag department. Here in WA there is a department within our Ag dept to report to. If you find a pest send a pic and they'll identify it for you and advise if it is native or not also give you advise on actions to take if required.
Roll up a newspaper , go give the nest a farking big wack
youll be able to identify species
We have these type as well, they don't seem as vindictive as the orange and black bastards that sting the crap out of you if you disturb them. I have left these ones in place and haven't been stung yet. The bigger orange and black ones meet with total destruction immediately.
Thanks everyone (except the panda 
) I'll take it as a type of paper wasp.
No probs with getting rid of them as ive removed plenty of paper wasp nests by waiting till dark and popping the nest in a plastic bag. I just didn't want to do it if they were a bee.
Haircut, feel free to remove our nest. It's under a massive Bismarckia palm leaf on our property. 5m high,
Nest is about 100cms x 50cms x 50cm.
I don't know if plastic bags come in this size.
Definately paper wasps.....
I keep native bees in hives at home, and look just like your first pic. Have a dozen hives of Tetragonula Hockingsi and Tetragonula Carbonaria. Catching a colony of native bees from the wild is pretty hard to do but not impossible. Setting an empty box hive very close to a colony could entice them in, with a bit or preparation. Physically placing a colony into an empty hive box will likely be successful though, if you manage to catch and place them, or transfer them from a log or tree trunk.
Those wasps are just gonna give you grief....
Paper wasps.... Burn 'em with a home made flame thrower. Wings burn off real easy, then they fall to the ground really cranky and unable to attack you...
Select to expand quotecrakas said..
Paper wasps.... Burn 'em with a home made flame thrower. Wings burn off real easy, then they fall to the ground really cranky and unable to attack you...
Better still do it full of piss
and video it
Select to expand quoteHaircut said..
are there different types of paper wasps? The one's we usually get make a bell shaped hive and are around 4 times the size. I've been stung by them many times
It is best to kill them before eating them.
Select to expand quotecrakas said..
Paper wasps.... Burn 'em with a home made flame thrower. Wings burn off real easy, then they fall to the ground really cranky and unable to attack you...
don't post it on the internet otherwise you'll have fanatical f#ckwits i mean vegans on your property
Select to expand quoteevlPanda said..
It is best to kill them before eating them.
Depends if u want them mild or spicy.
Select to expand quotedusta said..crakas said..
Paper wasps.... Burn 'em with a home made flame thrower. Wings burn off real easy, then they fall to the ground really cranky and unable to attack you...
don't post it on the internet otherwise you'll have fanatical f#ckwits i mean vegans on your property
You can do the same to those fanatical hypocritical vegans as well.
