Answer Heart Express . Get proper IDs for both of you. If you are not the custody parent, as you are not, have a notarized document from the custody parent giving you permission to cross international borders with your child. Have as much information about the trip as possible included in the document. Even if you are the custody parent, have copies of relevant papers with you.
All single parents are suspect.
Keep your child's ID with you at all times. If you are on a tour, be with your child when you cross any border. That is no time to be separated. The week before you leave, contact the tourist offices of the countries where you will travel. Make certain no policies have changed before you travel to that country with your child.