This research is a socio-pragmatic research and aimed to find the compliment responses types used by Javanese EFL learners of English Language Education department students based on the given topics and to know the differences between male and female Javanese EFL learners in responding compliments. The data were collected by using discourse completion task (DCT) designed in eight situations from four compliment topics. The DCT were distributed to 70 students consisted of 15 male and 55 female. Then, the data from 560 compliment responses were analyzed using the framework offered by Tran (2007). The result showed that students employed the fourteen types of compliment responses from fifteen types of Tran’s framework (2007). In compliment topics, most of students responded with appreciation token type for the topics of ability (14.63%) and appearance (13.03%). In the topics of character and possession, each of them was added with expressing gladness type (3.57%) and explanation/comment history type (4.82%) beside appreciation token type (3.75% in character topic and 3.03% in possession topic). Then, based on the data both of male and female students mostly used appreciation token types (36.95%) with three differences. The least common compliment responses used was agreement token type (0.35%). Besides, there were 29 compliment responses (5.17%) included into other responses. Towards academic institution, this research can be an additional reference for the compliment material in English subject of the tenth grade in Senior High School. Thus, English teachers can teach compliment material by using more variations of responses.