Verbally memorized multiplication tables are thought to create language-specific memories. Supporting this idea, bilinguals are typically faster and more accurate in the language in which they learned math (LA+) than in their other language (LA-). No study has yet revealed the underlying neurocognitive mechanisms explaining this effect, or the role of problem size in explaining the recruitment of different brain regions in LA+ and LA-. To fill this gap in the literature, 29 Spanish-English early bilingual adults, proficient in both languages, verified simple multiplication problems in each language while functional magnetic resonance imaging (fMRI) was acquired. More specifically, this study aimed to answer two questions: 1) Does LA+ recruit left superior and middle temporal gyri (STG/MTG) to a greater extent than LA-, reflecting more robust verbal representations of multiplication facts in LA+? In contrast, does LA- recruit the inferior frontal gyrus (IFG), reflecting more effortful retrieval, or the intraparietal sulcus (IPS), reflecting reliance on quantity processes? 2) Is there an interaction between language and problem size, where language differences are more pronounced for less practiced, large multiplication problems (e.g., 8 x 9) in comparison to more familiar, small problems (e.g., 2 x 3). Functional localizer tasks were used to identify hypothesis-driven regions of interest in verbal areas associated with verbal representations of arithmetic facts (left STG/MTG) and with the effortful retrieval of these facts (left IFG) and quantity areas engaged when calculation-based strategies are used (bilateral IPS). In planned analyses, no cluster reached significance for the direct comparison of languages (question 1) or for the interaction between language and problem size (question 2). An exploratory analysis found a main effect of problem size, where small problems recruited left STG/MTG and left IFG to a greater extent than large problems, suggesting greater verbal involvement for these problems in both languages. Additionally, large problems recruited right IPS to a greater extent than small problems, suggesting reliance on quantity processes. Our results suggest that proficient early bilingual adults engage similar brain regions in both languages, even for more difficult, large problems.