Future Mom answered 2/28/2011 How Many Days Can A Newborn Baby Can Travel Abroad After Delivery As Long As Baby Is Well ? What Are The Requirements? We traveled internationally with our newborn (United States to Australia) at just under two months of age. Here is some great info on obtaining a passport as soon as possible. future-mom.com/2011/02/24/obtaining-a-passport-for-a-minor/