Previous research has shown that language is an essential part of the development of mathematical skills and, specifically, in solving verbal problems. We know that using a different language from one’s mother tongue is highly beneficial for students, and that language plurality and bilingualism is more and more habitual and present in current educational environments. However, what is still not clear is how it influences certain tasks, especially the most naturalistic ones, such as the formation of the concept of numbers and in tasks with a greater verbal component, such as solving problems in the early ages. The present research examined the problem-solving performance of first- and second-grade elementary education students in bilingual environments, comparing the problem solving of students whose language of instruction (LI) is the same as their mother tongue (MT) and those whose MT differs from the LI. Through an analysis of variance, the results showed that there exist differences in change and combination problems. Discrepancies in performance were also found, depending on the evolutionary moment. These results suggest that it is necessary to study how the LI can shape mathematical skills in the early years.