I don’t know about internationally but internally postal votes usually go out about 2 weeks before the actual election that gives you time to realize yours hasn’t come and raise mary hell about it.

I would have assumed international votes would come out a week earlier due to the nature of having to go through foreign Postal services. Although given the alternative is the RM, that might actually speed things up.