Recently English has been employed as a medium of instruction at the Vietnamese tertiary level. It is necessary to teach its students listening strategies to help them deal with the potential problems that may arise during listening or prepare them for their further educational purposes. This study, therefore, aims to explore the EFL teachers’ perceptions of listening strategies and the application of listening strategies, and discover difficulties that they encounter in their instruction at a public university (henceforth called PU) in Ho Chi Minh City-Vietnam. Thirty six EFL teachers who were teaching English at PU were invited to participate in the study. Quantitative and qualitative data were obtained through two instruments, namely questionnaire and interview. The results revealed that not all the strategies were frequently employed for listening instruction. Several strategies were more frequently employed than the others; for example, cognitive, metacognitive and affective strategies were frequently integrated into instruction by the EFL teachers. Regarding the potential problems relating to listening lessons, the results showed that most of the EFL teachers had difficulties relating to professional development, students and teaching resources. This study is expected to shed light to the implementation of teaching listening strategies in PU context and in other similar contexts.