Depends on how its sent. Typically about 2-3 weeks, depending for Australia, a week for Canada. However if the letter becomes a package, you may have to deal with customs. This can be as simple as having an agent clear it very quickly (quickly=2 days) or it can be a nightmare.

Canada should not be a problem for customs, they are reasonable. Australia, I don't know. Africa - a DISASTER.