Embodiments of the present disclosure relate to generation of natural language expression variants. In an embodiment, a computer-implemented method is disclosed. According to the method, a structured expression is determined for a source expression in a natural language by replacing a source key entity in the source expression with a predetermined symbol. At least one template structured expression is selected from a set of template structured expressions based on respective similarities between the structured expression and respective template structured expressions in the set. Each of the set of template structured expressions comprises the predetermined symbol to represent a key entity. At least one variant expression is generated for the source expression by replacing the predetermined symbol in the at least one selected template structured expression with the source key entity. In other embodiments, a system and a computer program product are disclosed.