Die ÖVP und die SPÖ sollen sich am Dienstag für erste Verhandlungen treffen.