1. A method, comprising: at a computer system with one or more processors and memory storing one or more programs for execution by the one or more processors, obtaining a partial search query; predicting from the partial search query a set of predicted complete queries relevant to the partial search query, wherein the partial search query and the set of predicted complete queries are in a first language; subsequent to the predicting, obtaining translations of at least a subset of the set of predicted complete queries, wherein the translations are in a second language different from the first language, wherein the second language is predicted based, at least in part, on the partial search query; and formatting both the set of predicted complete queries and the corresponding translations for display.