Disclosed are systems, methods, and non-transitory computer-readable media for generating recommended responses based on historical data. A messaging system receives a message as part of a communication session between a first client device and a second client device. The message originated from the first client device. The messaging system determines, using the message as input in a statistical model, a set of candidate responses for replying to the message. The statistical model was generated based on historical message data transmitted as part of previous communication sessions between a plurality of client devices. The set of candidate responses is a subset of a set of available candidate responses. The messaging system determines, based on a set of candidate selection rules, a subset of the candidate responses yielding a set of recommended responses to the message, and causes the set of recommended responses to be presented on the second client device.