It depends on which state both parties are located in.
For example, if both parties are in Texas, only one party in the conversation needs to know that the call is being recorded.