Was heißt correspondence? Was heißt correspondence? The act, fact, or state of agreeing or conforming.Similarity or analogy.Communication by the exchange of letters.The letters written or received.