Relationen har dock förbättrats avsevärt sedan förra året, vilket föranlett Peking att skrota tullar på andra australiensiska varor som kol och korn.
"Med tanke på att situationen på Kinas vinmarknad har förändrats är antidumpnings- och antisubventionstullen på vin som importeras från Australien inte längre nödvändig", sade det kinesiska handelsministeriet i ett uttalande.