Get a passport for her - you'll be fine with that if both parents are traveling. Else, you'll need a form letter signed by the other parent saying it is ok for you to be taking the minor out of the country by yourself.

Done this for Canada, Austria and Australia - pretty easy with passport.

Edit: I am presuming you are in the USA...