أول ظهور لبالاك مع المنتخب الألماني ، لم يأت حتى 28 أبريل 1999 ، عندما جاء كبديل لديتمار هامان في مباراة ضد اسكتلندا.
