There has recently been much interest in extending vector-based wordrepresentations to multiple languages, such that words can be compared acrosslanguages. In this paper, we shift the focus from words to documents andintroduce a method for embedding documents written in any language into asingle, language-independent vector space. For training, our approach leveragesa multilingual corpus where the same concept is covered in multiple languages(but not necessarily via exact translations), such as Wikipedia. Our method,Cr5 (Crosslingual reduced-rank ridge regression), starts by training aridge-regression-based classifier that uses language-specific bag-of-wordfeatures in order to predict the concept that a given document is about. Weshow that, when constraining the learned weight matrix to be of low rank, itcan be factored to obtain the desired mappings from language-specificbags-of-words to language-independent embeddings. As opposed to most priormethods, which use pretrained monolingual word vectors, postprocess them tomake them crosslingual, and finally average word vectors to obtain documentvectors, Cr5 is trained end-to-end and is thus natively crosslingual as well asdocument-level. Moreover, since our algorithm uses the singular valuedecomposition as its core operation, it is highly scalable. Experiments showthat our method achieves state-of-the-art performance on a crosslingualdocument retrieval task. Finally, although not trained for embedding sentencesand words, it also achieves competitive performance on crosslingual sentenceand word retrieval tasks.