I tisdags fick socialisten Sánchez, nu tillförordnad premiärminister, i uppdrag av kung Felipe VI att försöka få ihop en majoritet i kongressen, efter att Alberto Núñez Feijóo, ledare för konservativa Partido Popular, misslyckats med sitt försök.
PSOE-ledaren Pedro Sánchez och Sumars ledare Yolanda Díaz, tillika arbetsminister, möttes under onsdagen för att formellt starta förhandlingarna i syfte att lyckas bilda en gemensam regering.
För att Sánchez ska kunna röstas igenom som premiärminister behöver han stöd från självständighetspartierna i Katalonien och Baskien.
I utbyte kräver de katalanska separatistpartierna ERC och Junts amnesti för de politiker och aktivister som står inför rätta för sin roll i Kataloniens självständighetsförsök 2017.
Under samtalen kom Sánchez och Díaz överens om "ett tillvägagångssätt", meddelar Sumars talersperson Nacho Álvarez.
– Just nu finns det inte en enda fråga där vi har meningsskiljaktigheter, säger Álvarez.
Om ingen kandidat får majoritet i kongressen den 27 november kommer nyval att utlysas.