Examining EFL (English as a foreign language) teachers' beliefs and cognition has become an essential area of research as teachers are seen as active decision makers. This study addresses teachers' beliefs as specific to the strategies they employ when providing corrective feedback to students' writing. Drawing on Ellis's typology of written corrective feedback and Borg's teacher cognition theory, this survey study investigated university EFL lecturers' self-reported strategy use in the provision of feedback to students' written compositions. A total of 254 respondents completed this survey from universities in Thailand, China, and Vietnam. The findings showed that the teachers provided different types of strategies, namely, high-demand (e.g., students' response to feedback required), low-demand (e.g., correcting all errors), and no-demand feedback in relation to their students' proficiency levels. Their choices of high-demand feedback strategies seemed to be associated with their pre- and in-service professional training experiences as well as contextual factors including local cultural influence and limited resources; whereas their uses of no-demand and low-demand feedback strategies seemed to be associated with their prior language learning experiences and classroom teaching practice. This study also revealed an inconsistency between teachers' cognition about provision of feedback and their reported feedback strategy use. Pedagogical implications and directions for future research were also proposed.