The Australian Wallabies first played against France (Les Bleus) in 1928, resulting in a win to Australia.
They did not win again until 1968, although in recent years Australia have dominated the encounter and have historically won more matches and have a better points difference.
Note: Date shown in brackets indicates when the record was or last set.