Requires diplomatic or consular missions in each foreign country to establish and maintain a countrywide, nonpublic, sex offender registry for sex offenders from the United States who temporarily or permanently reside in such country. Specifies the information required to be included in such registry, including passport and visa type, social security or alien registration number, addresses, and the purpose for the sex offender's residence in the country. Allows access to the registry by the general public.

Directs the President to establish the International Sex Offender Travel Center to monitor the travel of high interest registered sex offenders (offenders who pose a high risk of committing a sex offense against a minor). Requires the Center to issue guidelines for the assessment of sex offenders who report travel from the United States to another country or whose travel is reported by law enforcement agencies.

Authorizes the Secretary of State to revoke the passport of individuals convicted of a sex offense in a foreign country and limit to one year the validity of a passport issued to a high interest registered sex offender.

Expresses the sense of Congress that the President should negotiate agreements with foreign governments to further the purposes of this Act.

Amends the Trafficking Victims Protection Act of 2000 to include in the annual report of the Secretary of State on the status of severe forms of human trafficking efforts of foreign countries to identify and provide notice of international travel by sex offenders.

Encourages the President to use authorities under the Foreign Assistance Act of 1961 to assist foreign countries in identifying and providing notice of sex offenders traveling to the United States and other countries.

Sets forth reporting requirements relating to the travel of international sex offenders.

(Sec. 4) Requires sex offenders who are U.S. citizens or permanent residents to notify a jurisdiction (i.e., states, the District of Columbia, U.S. territories and possessions, a federally recognized Indian tribe, and a U.S. diplomatic or consular mission) where such offenders are registered as sex offenders of their intent to travel not later than 30 days before their departure from or arrival in the United States. Requires a jurisdiction receiving such notice to transmit it to the International Sex Offender Travel Center (Center) (established under this Act) within 24 hours or the next business day, whichever is later.

Makes the duty of a sex offender to report travel effective 425 days after the enactment of this Act or after a sex offender has been notified of the duty to report travel, whichever is later. Terminates such duty when the sex offender is no longer required to register in any jurisdiction.

Requires the Center, not later than 395 days after the enactment of this Act, to notify jurisdictions of the requirement to receive notifications of travel from sex offenders and of the means for informing the Center about such travel notifications.

Directs the Secretary of Homeland Security (DHS), in coordination with the Attorney General and the Secretary of State, to issue rules to: (1) establish procedures for reporting by sex offenders; and (2) set forth the information required to be reported by a sex offender, including the offender's complete name, address, including email addresses, date of birth, social security number, passport or passport number, alien registration number, and travel itinerary. Authorizes United States Immigration and Customs Enforcement (ICE) of DHS to charge a sex offender a fee up to $25 for the processing of a notice of intent to travel.

Imposes a fine and/or prison term of up to 10 years for failure to report such travel. Requires U.S. officials and diplomatic or consular missions in foreign countries to notify sex offenders of their duty to register and report international travel.

Requires the Secretary, within one year after the enactment of this Act, to establish a system for identifying and monitoring sex offenders who, for legitimate business, personal, or other reasons, regularly cross the U.S., Mexican, and Canadian borders and to report to Congress on the implementation of such system.

(Sec. 5) Requires the U.S. diplomatic or consular mission in each foreign country, not later than 395 days after the enactment of this Act, to establish and maintain a countrywide nonpublic sex offender registry for sex offenders who are U.S. citizens or permanent residents who remain in such foreign country for more than 30 consecutive days or more than 30 days in a 6-month period. Requires sex offenders residing in a foreign country during an applicable 30-day period to register with the diplomatic or consular mission of such country. Sets forth requirements relating to the period of registration, keeping such registration current, and the information required in a registration.

Requires a sex offender to appear in person at a diplomatic or consular mission once every six months to verify information in the sex offender registry. Requires a diplomatic or consular mission to forward new or changed information about a sex offender to the Attorney General for purposes of updating the National Sex Offender Registry and keeping domestic law enforcement informed as to the status of a sex offender in a foreign country. Requires the Attorney General to transmit such new or changed information to the state of the legal or last known residence of such sex offender.

Grants federal, state, local, tribal, and territorial law enforcement agencies access to all information in a sex offender registry maintained by a diplomatic or consular mission.

Denies access by the general public to information in sex offender registries maintained by diplomatic and consular missions, but permits access for certain entities that provide direct services to minor, official law enforcement entities, or entities affiliated with an official law enforcement agency for the purpose of investigating a possible sex offense.

Requires a diplomatic or consular mission that determines that a sex offender has failed to comply with registration and reporting requirements to notify the Attorney General and revise its registry to reflect the nature of such failure.

Amends the Sex Offender Registration and Notification Act to provide for the assistance of federal law enforcement agencies in locating and apprehending sex offenders who violate the registration requirements of this Act.

(Sec. 6) Directs the President, within 90 days after the enactment of this Act, to establish the International Sex Offender Travel Center (Center) to monitor the travel of high interest registered sex offenders and to notify countries to which such sex offenders are traveling.

Requires the Attorney General to establish a mechanism to receive complaints from sex offenders who are negatively affected by a high interest registered sex offender assessment conducted by the Center.

Requires the Center to engage in ongoing consultations with the National Center for Missing and Exploited Children, ECPAT-USA, Inc., World Vision, and other nongovernmental organizations regarding the international travel of registered sex offenders.

(Sec. 7) Requires the Center, not later than 180 days after the enactment of this Act, to issue the Center Sex Offender Travel Guidelines for the assessment of sex offenders who report international travel to determine whether such sex offenders are considered high interest registered sex offenders by U.S. law enforcement. Requires the Center to provide written confirmation to a sex offender of the receipt of a travel report within 7 days before the date of departure indicated in the report. Sets forth the information required to be included in the confirmation.

(Sec. 8) Authorizes the Secretary of State to revoke the passport or passport card of a convicted sex offender and limit to one year the validity of a passport issued to an individual designated as a high interest sex offender.

(Sec. 9) Grants immunity to the federal government, jurisdictions and subdivisions, and their agencies, officers, employees, and agents for good faith conduct under this Act.

(Sec. 10) Expresses the sense of Congress that the President should: (1) negotiate memoranda of understanding or other bilateral agreements with foreign governments to further the purposes of this Act; (2) strongly encourage foreign countries that have an age of consent to sexual activity below the age of 16 to raise that age to at least 16 and foreign countries that do not criminalize the appearance of persons below the age of 18 in pornography to prohibit such activity; and (3) formally request foreign governments to notify the United States when a U.S. citizen has been arrested, convicted, or sentenced, or has completed a prison sentence, for a sex offense against a minor in the foreign country.

(Sec. 11) Amends the Trafficking Victims Protection Act of 2000 to expand criteria for the elimination of severe forms of trafficking in persons by providing for international cooperation in the reporting of foreign nationals who are suspected of engaging in severe forms of trafficking of persons in another country.

(Sec. 12) Requires the Secretary of State to submit a report, not later than one year after the enactment of this Act, to the House Committees on Foreign Affairs and the Judiciary and the Senate Committees on Foreign Relations and the Judiciary (appropriate congressional committees) on countries with respect to the reporting of sex offenders, including: (1) a list of such countries that have or could easily acquire the technological capacity to identify sex offenders who reside within such countries and that currently provide, or may be willing to provide, information about a sex offender who is traveling internationally.

(Sec. 13) Encourages the President to use authorities under the Foreign Assistance Act of 1961 to assist foreign countries in identifying sex offenders and providing and receiving notification of child sex offender international travel.

(Sec. 14) Requires the President to transmit to the appropriate congressional committees an initial report not later than one year after the enactment of this Act and then annual reports for four years on the implementation of this Act.

Requires the Inspectors General of the Departments of Justice and State to audit and report to the appropriate congressional committees on the implementation of requirements for sex offender travel and foreign registration, the International Sex Offender Travel Center, and travel guidelines issued by the Center for sex offenders.

(Sec. 15) Authorizes appropriations for FY2011-FY2015.

(Sec. 16) Provides for compliance of the budgetary effects of this Act with the Statutory Pay-As-You-Go Act of 2010.