Erdogan has several times floated plans for Turkey to join the SCO, a move that could scupper its long-standing EU membership bid.
The SOC option became clouded, though, when a Russian warplane was downed by the Turkish air force last November.
Turkish media reported in August that Nazarbayev mediated a deal between Ankara and Moscow to smooth over the dispute.