WASHINGTON—The U.S. State Department eased its travel advisory for El Salvador on Tuesday, days after the U.S. government signed an agreement with the Central American country to send some asylum seekers in the U.S. there.

El Salvador’s travel advisory rating was reduced to Level 2, “Exercise increased caution when traveling to El Salvador due to crime.” The State Department noted that the country has a high murder rate and other violent crime due to widespread gang activity.

It...