The Cognitive Interview is among the most widely accepted forms of police interviewing techniques; however, it is ineffective for witnesses with autism spectrum disorder (ASD). One of its main components involves mentally reinstating the internal and external context that was experienced at encoding. We report evidence showing that it is the mental reinstatement instructions in the absence of any physical cues that individuals with ASD find difficult. In more supported conditions where they physically return to the same environment in which they learnt the material, they recall as much as their typical counterparts. Our findings indicate that recall in ASD is aided by context, but only when supported by the physical environment. These findings have important implications for investigative interviewing procedures for witnesses with ASD.