I may get the dates slightly out of kilter - however I seem to recall watching a match played at the Shanghai Hairy Crabs home ground ( in Shanghai, naturally !) in the late 90s/very early 2000s between Gordon & Randwick..... I think that Easts may have played Uni the year before?
Received this confirmation from the Shanghai Rugby Club historian, Simon Drakeford:
"There were indeed matches involving Australian teams in China. The first was played at the official opening of the new clubhouse in Shanghai in May 1998. The two teams were Eastern Suburbs and Warringah. The following year in May 1999 the Randwick and Gordon Rugby Clubs played each other."