Speaking skills is one of the four major language skills that most language learners desire to master in order to communicate effectively in different contexts. It is important to determine main factors hindering learners to speak English fluently. In order to achieve the aim of discovering and analyzing the problems in learning speaking skills faced by English major students at Ba Ria-Vung Tau University (BVU), 65 students participated in this study by completing the questionnaire made by the researcher. The result reveals that the dominant problems these students often encounter are associated with linguistic problems and non-linguistic problems. Although students have striven to deal with their learning speaking problems, but their attempts seem to be unsuccessful. Therefore, some recommendations in the light of findings are also presented in this paper.