Purpose: The purpose of this study is to explore employers’ views on the current English communication skills of higher education institutions (HEIs) graduates in Oman and to identify the workplace communication challenges encountered by graduates of these institutions. Design/methodology/approach: The study used a mixed-methods approach. In the first phase of the study, a questionnaire was distributed to 50 employers in different government and private sectors. In the second phase of the study, semi-structured interviews were conducted with 15 employers to get clarification on some of the issues that were raised in the questionnaire and get the employers’ opinions about how to improve the communication skills of Omani graduates and what initiatives HEIs can take to achieve that. Findings: The study revealed that Omani graduates encounter many challenges in the workplace, including low proficiency in English, lack of research skills and persuasive skills and inappropriate use of language during meetings and events. Research limitations/implications: HEIs should foster a relationship with the job market through continuous meetings to seek their feedback on English courses so that they can improve them to cater to specific job requirements. Originality/value: The higher education system in Oman has achieved substantial growth in terms of quantity, including the number of institutions, enrolled students, hired teachers and specialisations. This growth of HEIs highlights the necessity of preparing Omani citizens who are capable of participating in the ongoing development in Oman and to this end, English communication skills are critical.