Austrian President Alexander Van der Bellen on Monday tasked Freedom Party's leader Herbert Kickl with forming a new government, local media reported.