Methods, systems, and apparatus, including computer programs encoded on a computer storage medium, for provided expanded geographical query suggestions. In one aspect, a method includes receiving one or more characters input into a user interface. A node in a graph is identified based on the one or more received characters, in which the node represents an entity having a name whose prefix contains the one or more received characters. A candidate node is identified in the graph that is related to the identified node, wherein the candidate node represents an entity having a name whose prefix does not contain the one or more received characters. The name of the entity represented by the candidate node is provided as an expanded query suggestion.