On the one hand, ensuring that students archive adequate levels of Mathematical knowledge by the time they finish basic education is a challenge for the educational systems in several countries. On the other hand, the pervasiveness of computer-based devices in everyday situations poses a fundamental question about Computer Science being part of those known as basic sciences. The development of Computer Science (CS) is historically related to Mathematics; however, CS is said to have singular reasoning mechanics for problem solving, whose applications go beyond the frontiers of Computing itself. These problem-solving skills have been defined as Computational Thinking skills. In this chapter, the possible relationships between Math and Computational Thinking skills are discussed in the perspective of national curriculum guidelines for Mathematics of Brazil, Chile, and United States. Three skills that can be jointly developed by both areas are identified in a literature review. Some challenges and implications for educational research and practice are also discussed.