Two men who work for the U.S. Embassy in Paris underwent medical tests after handling a suspicious letter Friday, the embassy said, and Paris police said it appeared they had been exposed to tear gas fumes.

Both men were cleared and released after...