Bei der Kommunikationsanonymität müssen zwar Sender und Empfänger nicht anonym bleiben, es muss aber die (Kommunikations-)Beziehung zwischen ihnen verdeckt bleiben. Konkret bedeutet dies, dass ein Aussenstehender zwar erkennen kann, dass ein Benutzer Nachrichten sendet und ein anderer Benutzer Nachrichten empfängt, dass er aber nicht zweifelsfrei feststellen und erkennen kann, dass die zwei Benutzer miteinander kommunizieren (man beachte, dass in einem Kommunikationsnetz üblicherweise mehr als zwei Benutzer gleichzeitig aktiv sind und potenziell miteinander kommunizieren können).