You would need to check the requirements of each country before traveling. Although I don't think it would present a huge problem, you can never say for sure.
Other options to the injectible phenergan are the suppository (arghh...), or a phenergan gel which is absorbed through the skin. The gel can be purchased at most compounding pharamacies, which your doctor should be able to refer you to.