Education is one of the key factors in achieving national development goals. Millennial teacher candidates as the vanguard in creating change, are required to have high-order thinking skills in dealing with challenges in the digital era. This study aims to explore the urgency of highorder thinking skills for millennial prospective teachers in the digital era. The research method used is descriptive method with a qualitative approach. Data collection techniques used interviews and observations of 10 prospective millennial teachers currently studying at tertiary institutions in Indonesia. Data analysis was carried out using the content analysis method. The results of the study show that millennial teacher candidates recognize the urgency of higherorder thinking skills in the digital era. They realize that these skills are needed to develop critical, analytical and creative thinking skills in solving problems. In addition, millennial teacher candidates recognize that digital technology provides many conveniences in obtaining information and communicating. However, technology also has negative impacts such as dependency and lack of development of social skills. The conclusion from this study is that the high-order thinking skills of millennial teacher candidates have a high urgency in the digital era. Therefore, prospective teachers need to strengthen their critical, analytical and creative thinking skills in order to be able to face challenges in an increasingly complex world of education. In addition, they also need to understand and manage the wise and effective use of technology in the learning process.