49 procent av bolaget, som äger fastigheter inom skolvärlden, såldes till Brookfield redan i höstas.
Diskussionerna rör också en återbetalning på 14,5 miljarder kronor av ett koncerninternt lån.
”Beslutet att ingå exklusiva diskussioner om att sälja Educo är ett strategiskt viktigt beslut för SBB som möjliggör att skapa ytterligare manöverutrymme i dessa utmanande tider,” säger Leiv Synnes, vd på SBB, i ett uttalande.