Beskedet kommer efter att Erdogan och Putin under torsdagen träffades på ett toppmöte i Kazakstan.
Det var Rysslands president Vladimir Putin som, efter att gasleveranserna till Tyskland genom Nord Stream-ledningen avbrutits, föreslog ökad export genom Turk Stream-ledningen som går mellan Ryssland och Turkiet.
Tanken är att Turkiet, som redan importerar gas för nationellt bruk, ska bli en internationell knytpunkt för den ryska gasen.
– - Tillsammans med Putin har vi instruerat våra energi- och naturresursdepartement och relevanta myndigheter på den ryska sidan att samarbeta, säger Erdogan.
Enligt Edrogan verkar den turkiska delen av Thrakienregionen, som gränsar till Grekland och Bulgarien, vara lämpligast.
– Det kommer inte bli någon väntetid, säger den turkiske presidenten.