في 26 مارس 1996 ، ظهر بالاك لأول مرة مع منتخب ألمانيا تحت 21 عامًا ضد الدنمارك ، بعد فترة وجيزة من التوقيع مع كيمنيتسر إف سي. لعب إجمالاً 19 مباراة مع هذا الفريق وسجل أربعة أهداف.
