My understanding of the French Postal System is that once a parcel arrives in France they assign it a new number which therefore makes the parcel untrackable with the number issued by Australia Post.

This makes it very difficult when sending to France.