Post Office Reeds not sending international parcels

On the 28th of April I went to the post office at the Reeds. I wanted to post a small parcel to my daughter that stays in Australia. (Parcel PE***ZA) I paid for it, and left, and downloaded the app to track this parcel. To my surprise this parcel stayed at the post office. On the 3rd of May at 1**** it showed that the first notification sent for collection at The Reeds was sent. Which could only mean that this parcel was being returned to me! On the 4th of May, I went to the said post office, and they immediately knew what parcel I talked about! The manager told me that they do not sent international parcels out! I asked him why Sydney Shima the teller/cashier didn't tell me this, before accepting my answer? The manager did not answer me. I then asked that the money I paid would be paid back to me, and the manager looked at me perplexed, not understanding my question! I then asked again! He then went to a back office, and returned my money. At no point in time was an apology given for this, or he immediately offered to pay back my money! I am furious to say the least! Why is it that parcels can be sent overseas, and received from overseas by any other company but the Post Office???