Techniques are disclosed for generating phrases for selection by users communicating in an online virtual world environment. A phrase generation engine automatically constructs new phrases using pre-approved words from a dictionary of frequently used words and language-specific rules for phrase construction.