Austria entered uncharted territory Monday after the far-right scored a historic national election win, with parties facing an uphill task to form a new government.