Men you can stop reading here!
These are a MUST for all women no matter when you are due for using them. Travelling messes with your schedule biologically. Taking pills at the right time everyday is tough and missing a nights sleep can move your cycle around. Bring whatever it is you like to use in your suitcase. Different cultures have different products and brands. Just bring some of your favourite products to alleviate having to play charades with the really cute non-English speaking male pharmacist in a foreign country. North American women also be aware that in Europe little bags are given for you to use to dispose said items in your hotel and some public restrooms. There may not be the individual disposal canisters in each stall you are used to depending on the country you are in.