Men den socialdemokratiska (SPO) Christian Kern sade att han inte kunde arbeta med några grupper som "uppviglar mot människor och minoriteter".
Han svors in på tisdag och ersatte Werner Faymann som slutade efter att ha förlorat partikollegors stöd.
SPO störtades i den första omgången av presidentvalet förra månaden av Frihetspartiet.
Omröstningen vanns av kandidaten till högerpartiet Norbert Hofer, som står inför en rymning mot De grönas Alexander Van der Bellen för den mest ceremoniella rollen.
Det var första gången sedan andra världskriget som kandidater från Österrikes två huvudpartier, den centrala vänstern SPO och den centrala högern Folkpartiet, inte klarade sig till avrinningen.
Hofer har föreslagit att han under vissa omständigheter kan använda sin makt för att avskeda dagens regering om han väljs.
Vid en nyhetskonferens sade Kern att det var möjligt att arbeta med Frihetspartiet om vissa kriterier uppfylldes, utan att ange vad de skulle kunna vara.
Han tillade: " Min plan är inte att leda SPO in i opposition, tvärtom.
"Men när allt kommer omkring behöver vi en identitet och för oss är det helt ofattbart att arbeta med partier som hetsar upp sig mot människor och minoriteter."
Under en ceremoni i Wien sade den avgående presidenten Heinz Fischer: "Ni tar på er en stor och vacker men också svår roll med mycket ansvar."
Österrikes nya kansler har vägrat att utesluta samarbete med landets högerextremistiska frihetsparti.