The relation between gender problems and the need for gender counseling of high school students is an unidentified issue which should be paid more attention in Vietnam. This study is performed to verify the hypothesis that whether there is no connection between gender problems and gender counseling’s need for Vietnamese high school students. The survey on 1,200 high-school students in Vietnam, from grade 6 to grade 12, shows that the average point of gender problems is 2.39 equivalent to under average. Different school levels result in different gender problems. The average point of students’ need for gender counseling is 2.86 equivalent to optional. Differences in gender and school levels results in differences in the needs of gender counseling. There is a close connection between gender problems and gender counseling’s need for Vietnamese high school students. This data proves that the more gender problems the students face, there is a higher need for gender counseling.