Washington and Tehran exchanged the “messages” over the weekend through Egypt, Turkey and Pakistan, an Egyptian official said.