Aussie army paint is easy to get hold of. Walk into a Protec paint store and ask for 342-1166 Camouflage Green. They don't mix it on site so they might have to order it in. Costs $48 for a 4l can or something like that.
Comes out like this, colour is a bit wrong for NATO green but would still look tits.
Spec sheet here if you want to be impressed.