– Nato kan inte tvinga oss att godkänna Sverige utan att Sverige gör något mot terrorism. Om den här frågan inte blir löst kan vi inte glatt acceptera Sveriges medlemskap i Vilnius, sade Erdogan under tisdagen enligt turkiska medier.
Erdogan har invändningar mot att det han kallar "terrorister" fortfarande demonstrerar på Stockholms gator.
Den svenska polisen måste öka trycket på kurdiska PKK om Turkiet ska släppa in Sverige, fortsätter presidenten.
– Vad gör rättsväsendet? Polisens jobb är att stoppa dem.
Nytt möte i Ankara
Budskapet ska också ha framförts i samtal med Natos generalsekreterare Jens Stoltenberg. De träffades senast i början av juni i samband med att Erdogan svors in för en tredje mandatperiod.
– Först och främst, Sverige måste göra sin del mot terroristorganisationer.
Den svenska regeringens mål är inträde i försvarsalliansen till Natos toppmöte i Vilnius den 11–12 juli.
Under onsdagen höll Sverige, Turkiet, Finland och även representanter från Nato ett möte i Ankara och där ska Erdogans nye säkerhetsrådgivare Akif Cagatay Kilic ha fört fram samma budskap som presidenten nu gett uttryck för.
Det är första mötet mellan länderna sedan det turkiska presidentvalet i maj.
Samtidigt står det klart att Ungern och Turkiet informerar varandra om processen framåt för Sveriges Natoansökan.
– Vi har kommit överens om att ömsesidigt informera varandra om möjliga framtida steg gällande detta i båda våra länder, säger Ungerns utrikesminister Peter Szijjarto i en intervju med statliga turkiska nyhetsbyrån Anatolia.
"Paus ett tag"
Szijjarto har varit i kontakt med sin nya turkiska ministerkollega Hakan Fidan. Ungern har problem med Sveriges kritik mot landets demokrati och rättsstatsprinciper.
Szijjarto säger att den ungerska regeringen stödjer ett svenskt Natomedlemskap men att det slutliga beslutet ligger hos parlamentet i Budapest.
– Sådana anklagelser ger oss anledning att sätta den här frågan på paus ett tag.