English as an international language has been a focus of many nations in their educational policies. There is hardly a country with language education policy that does not include English language and its pedagogical process. Some nations or countries take English language as their first language, while some take it as their second and official language. Hence, different approaches have been presented or adopted for its teaching in such heterogeneous situations. In this paper attempt is made to highlight the important methods and strategies of English language skills teaching in a multilingual situation of Nigeria. English language is paramount in language education of Nigeria. Furthermore, the challenges facing the quality of the pedagogy of English language skills are presented. The challenges highlighted include, deficiency in teaching method, poor socio-economic background of the learners, media of learning the language, and cultural factors among others. Some practical suggestions on how to effectively address the challenges are presented.