The way I see it, its tax deductible if the ATO accepts it as written evidence. If tax had to be decucted from that payment and remitted to the tax office, well that's a different matter.
ATO written evidence includes:
Written in Englosh
Name of the supplier
Amount of the expense
Nature of...