Traveling out of state or the country with your children Usually, you need the other parent's permission to travel out of state with your children, especially if you want to leave the country, or if, because of your traveling with your children, the other parent will miss his or her court-ordered visitation.