It is generally considered safe to travel internationally with a baby once they have received their necessary vaccinations and their immune system has developed sufficiently. While there is no set age limit, many parents feel comfortable traveling with their baby around 2-3 months old when they have started to establish a routine.