Erdogan ska ha sagt att "de positiva steg Sverige har tagit mot Turkiets godkännande inte är till någon nytta när PKK fortsätter att verka i Sverige", enligt det turkiska presidentkansliet.
Vidare ska Erdogan ha sagt till Biden att det inte är rätt att koppla köpet av F16-plan till ett godkännande av Sveriges Natoansökan.
"Låt oss få det gjort"
Enligt Biden vill Erdogan fortfarande behandla frågan om F16.
– Jag sade till honom att vi vill ha ett avtal med Sverige, så låt oss få det gjort, sade Biden vid en presskonferens efter telefonsamtalet.
Biden och Erdogan kommer även att mötas under Natotoppmötet i Litauens huvudstad Vilnius som börjar på tisdagen.
Samtalen kommer att fokusera på "Ukrainas position i Nato, Sveriges Natomedlemskap och leveransen av F16-plan".
Kristersson möter Erdogan
På måndagseftermiddagen ska Erdogan och Sveriges statsminister Ulf Kristersson (M) träffas på ett extramöte i Vilnius under ledning av Natos generalsekreterare Jens Stoltenberg.
– Vi kommer att mötas tillsammans med våra experter för att sätta oss ner och titta på konkreta detaljer och se vad det finns för skillnader mellan Sveriges och Turkiets positioner, sade Natos generalsekreterare Jens Stoltenberg vid en presskonferens i Bryssel i fredags.
Paul Levin, föreståndare för Institutet för Turkietstudier vid Stockholms universitet, säger att "det råder febril diplomatisk aktivitet just nu".
– Dels från amerikanskt håll, dels från svenskt håll och dels från Nato, för att övertyga Turkiet. Jag tror att det rör sig om både hårda nypor och morötter från amerikanskt håll för att komma överens, sade Levin till TT tidigare i veckan.