Proficient use of spatial terms such as "under," "to the left of" or "in front of" is a central component of daily communication and is important in the development of language and spatial cognition. Here we examine spatial language abilities in intellectually high-functioning individuals with autism spectrum disorder, an area previously overlooked in autism research. Twenty-five high-functioning individuals with ASD and 25 typically developing controls, matched for chronological age and cognitive abilities, completed a novel battery tapping a broad range of spatial language abilities. We report selective difficulties in the production of spatial terms and spatial description recall in high-functioning ASD. Overall verbal abilities did not account for the observed group differences. Crucially, however, the intensity of autism spectrum traits predicted individual performance in both spatial language production and spatial description recall. We discuss the theoretical implications of these findings and explore their significance for both clinical practice and intervention.