קושצ'אק ערך את הופעת הבכורה שלו בנבחרת פולין ב-11 בספטמבר 2003 בניצחון 4-0 מול מלטה. עקב יכולתו הטובה במדי וסט ברומיץ' אלביון הוא זומן לסגל הנבחרת לקראת מונדיאל 2006, אך לא שותף בטורניר עצמו. במאי 2008 הוא זומן שנית לסגל הנבחרת לקראת יורו 2008 אך נאלץ לפרוש בשל פציעה.