Paracetamol+Codeine tablets are legal, up to a certain strength of codeine, without prescription in many, but not all, countries. The most notable exception IME is the UAE, where codeine is not allowed in any form without prescription. There are tales of people being caught out by this when entering the UAE. I think the law in Australia is also due to change to require prescription and for the simplicity of never needing to check the law by country, I don't carry anything with codeine when travelling.
As for what the OP should have done in the hypothetical event of being found with the tablet, answer any question from customs truthfully.
Last edited by Oaxaca; Dec 2, 2017 at 10:43 pm