Den kristendemokratiske lederen for delstaten Sachsen, Michael Kretschmer, sier at en avtale med venstrefløypartiet BSW er mulig.
Kretschmer kommer med uttalelsen i et intervju med Deutschlandfunk.
Det høyreradikale partiet Alternativ for Tyskland (AfD) fikk 30,6 prosent av stemmene i søndagens valg i Sachsen, rett bak CDU. Alle andre partier har utelukket å samarbeide med AfD.
AfD i Sachsen overvåkes av den tyske etterretningstjenesten BfV og klassifiseres som høyreekstremt av tyske myndigheter.
Partiet BSW ble stiftet av Sahra Wagenknecht i januar, og fikk 11,8 prosent av stemmene søndag. Partiet er ingen favorittpartner for kristendemokratene i CDU.
– Det vil ikke være lett. Det vil garantert ta tid, men det er mulig, sa Kretschmer, som er sittende ministerpresident i delstaten.
Kretschmer advarte samtidig om at de mest sannsynlig står overfor flere måneder med tøffe forhandlinger.
(©NTB)