Madl was part of the Austrian team at the 2007 FIFA U-20 World Cup, where he helped his team to a fourth-place finish. He has been called up to the Austrian UEFA European Under-21 Championship Qualifying Squad.