Previous studies have shown that young children often fail to comprehend demonstratives correctly when they are uttered by a speaker whose perspective is different from children's own, and instead tend to interpret them with respect to their own perspective (e.g., Webb and Abrahamson in J Child Lang 3(3):349-367, 1976); Clark and Sengul in J Child Lang 5(3):457-475, 1978). In the current study, we examined children's comprehension of demonstratives in English ("this" and "that") and Mandarin Chinese ("zhe" and "na") in order to test the hypothesis that children's non-adult-like demonstrative comprehension is related to their still-developing non-linguistic cognitive abilities supporting perspective-taking, including Theory of Mind and Executive Function. Testing 3 to 6-year-old children on a set of demonstrative comprehension tasks and assessments of Theory of Mind and Executive Function, our findings revealed that children's successful demonstrative comprehension is related to their development of Theory of Mind and Executive Function, for both of the language groups. These findings suggest that the development of deictic expressions like demonstratives may be related to the development of non-linguistic cognitive abilities, regardless of the language that the children are acquiring.