Зі збірною Німеччини до 20 років Фальк поїхав на молодіжний чемпіонат світу 1999 року в Нігерії, де забив гол у матчі групового етапу з Парагваєм (4:0), але його команда поступилась наступні дві гри і сенсаційно не вийшла з групи.