A growing body of literature has investigated impoliteness in many domains. Nevertheless, little research has examined impoliteness done by foreign language learners. Impoliteness used in interlanguage complaints by English as a foreign language learners was observed. The effects of interlocutors' different status levels and social distance on the use of impoliteness were analyzed. Empirical data were elicited by means of oral discourse completion tasks from 50 Indonesian English as a foreign language learners in Central Java, Indonesia. The overall direction of the findings showed trends that status levels and social distance between interlocutors prompted different frequencies and strategies of impoliteness. The frequent use of impolite complaints was instigated by a number of factors such as the learners' understanding about the speech act in question, their perceptions on the social distance and status levels of interlocutors, and the nature of the research instrument.