Research in the fields of complex problem solving (CPS) and dynamic decision making using microworlds has been mainly conducted in Western industrialized countries. This study analyzes the CPS process by investigating thinking-aloud protocols in five countries. Participants were 511 students from Brazil, Germany, India, the Philippines, and the United States who worked on two microworlds. On the basis of cultural-psychological theories, specific cross-national differences in CPS strategies were hypothesized. Following theories of situatedness of cognition, hypotheses about the specific frequency of problem-solving strategies in the two microworlds were developed. Results of the verbal protocols showed (a) modification of the theoretical CPS model, (b) task dependence of CPS strategies, and (c) cross-national differences in CPS strategies. Participants' CPS processes were particularly influenced by country-specific problem-solving strategies.