The Ministry of Education of Paraguay (MEC) introduced the teaching of English in public primary education in 2012. The number of English teachers was not sufficient to meet the high demand, especially because the majority of those teachers reside in the central department of the country. In response, this qualitative research study was designed to examine the feasibility of teaching English via videoconferencing. In the process, semi-structured interviews served as the main data collection instrument, leading to the conclusion that videoconferencing could become an effective teaching option, but it will not be feasible until a project fostered by governmental institutions in coordination with departmental governments join forces towards a common and synchronised objective. Technology could prove to be a meaningful teaching tool; albeit an expensive one. Therefore, a sustainable action plan should be elaborated for a successful implementation that yields the expected outcomes.