Artificial intelligence (AI) has seamlessly integrated into our daily routines. Recognizing the significance of AI, educators are expected not only to teach about AI but also to utilize AI tools in their teaching, ensuring that their students are equipped with the necessary knowledge to navigate the AI-driven society. Thus, it is important to understand how educators perceive AI. In this study, we explore educators' perceptions of AI, as well as whether they teach AI, the challenges they face in teaching AI, potential support for teaching AI in the future, and possible differences between Cypriot and international educators. Two online surveys, involving 197 educators, followed by interviews with 10 Cypriot educators were conducted to examine how they perceive AI. The findings revealed a shared conceptualization of AI as "human-like", intelligent machines, capable of learning and solving problems using data. Notable differences in the definitions of AI emerged between Cypriot educators and their international counterparts. Furthermore, the findings showed that even though educators perceive teaching AI as important, they lack formal training and specialized educational tools on AI, underscoring the urgent need for targeted interventions and tailored resources.