Wooden engraved map of Australia with state names

Using 1 piece of plywood  score the states on the plywood and then cut out the perimeter of the map as per the settings.

You may need to adjust the settings accordingly for the type of plywood or other material you use.

On a second piece of plywood, engrave the names on each state and then cut each state out of the same plywood.

You may need to adjust the settings accordingly for the type of plywood or other material you use.

Once all your pieces have been cut out you can paint or stain the backing piece and the states to your liking. 

Once your pieces are dry you can glue each state onto the backing piece using the score marks for the states as a guide.