Can you recommend an agency that does international adoption and will work with a lesbian couple?

We recommend two agencies for international adoption.

Adoption International: http://www.adopt-intl.org/
Bay Area Adoption Services: http://www.baas.org/index.php

Both agencies work with LGBT families. The problem is that many countries do not allow LGBT families to adopt so that often limits your ability to adopt internationally, not the policies of the agencies. We recommend talking to the agencies above for more information about which countries allow adoption for gay and lesbian families.