My post office says no but others here have said their post office say yes.  The Australia Post website states that merchandise can no longer be sent internationally at letter rate and some ebay sellers have had letters returned to them by Australia Post for this reason. BUT if your post office says yes and you are willing to risk it then it must fit smoothly through the 20mm slot.