Information and communication technology (ICT) is an important element to improve teaching-learning practices. This paper is aimed to determine the barriers affecting the implementation of ICT in Ethiopian higher learning institutions by adapting the information system theory (i.e. Technology-Organization-Environment (TOE) framework). The study employed a case study research method by using a qualitative research approach. Purposively the stakeholders from higher learning institutions, ministry of science and higher education, higher education relevance and quality assurance agency, and non-governmental organizations were participated in the semi-structured interview questions and focus group discussions. For qualitative analysis, QDA Miner Lite free version software was employed to identify the technology-organization-environment related themes. The findings were explained based on the TOE framework and indicated that technological, organizational, and environmental barriers which are determining the ICT implementation in the higher learning institutions of Ethiopia. These determined barriers by adopting the TOE framework were critical for the future strategic plan for the effective implementation of ICT in the higher learning institutions teaching-learning practices in the country.