Ethiopia, with no colonial language legacy, adopted English medium instruction (EMI) policy with the establishment of its first higher education institution, University College of Addis Ababa, over seven decades ago. Over the last two decades, the country has significantly expanded its higher education institutions (HEIs) to increase skilled human capital that contributes to economic growth and alleviating poverty. The expansion of HEIs has inevitably increased English taught programmes, which means universities must teach entirely through English presenting myriad issues as most students, especially in rural Ethiopia, have limited English proficiency. This study aims to explore higher education policy statements and how these policy statements were interpreted in public universities' mission statements. The study further examines language support policy for effective implementation of EMI policy. Data gathered from publicly available Ministry of Education and universities' official websites were analysed using qualitative content analysis. In our analysis we identified two language-relevant key concerns: "English language support" and "internationalisation." The study uncovered a gap in the statements concerning provision of English language support, despite research evidence and government acknowledgement of students' and teachers' weaknesses in the language of instruction. The findings of this study call for Ethiopian universities to focus more on improving provision of targeted language support for students experiencing language-related challenges, and for policymakers to rethink monolingual EMI policy, to raise the quality of education in such contexts.