Technically, nothing, but for precaution I had gotten my daughter a passport and also brought a copy of: birth certificate, social security card, health insurance, and a signed letter from dad showing he agreed to the travel (I take a lot of trips alone with my daughter). I'm sure that's excessive, but I wanted to be prepared for anything.