The correlation between the stress problems and the needs for high school students' stress counseling in Vietnam is an unspecified issue that deserves attention. This study was conducted to test the hypothesis that there was no correlation between the stress problems and the needs for counseling of high school students in Vietnam. Survey of 1,200 high school students in Vietnam from grades 6 to 12 with questionnaires, the results show that the mean score of stress problems in high school students is 2.67 - corresponding to moderate level. Different levels of learning and living conditions are encountered in different student's stress problems. The mean score for high school students' stress needs of counseling is 3.18 - corresponding to the optional level. Different levels of education have different needs for stress counseling. There is a strong correlation between high school students' problems and needs for stress counseling. The more problematic high school students experience in stress, the more they need to be counseled on this issue.