Speaking to reporters on board his airplane after a visit to the southeastern province of Diyarbakir over the weekend, Erdogan accused Moscow of transferring weaponry to the PKK via Iraq and Syria, the Star newspaper said.
"At this moment, terrorists are using anti-aircraft guns and missiles supplied by Russia. The separatist terrorist organisation is equipped with these weapons. They have been transferred to them via Syria and Iraq," the Star reported Erdogan as saying.
The "separatist terrorist organisation" is a Turkish government term for the PKK, which has waged a three-decade insurgency against the state that has left more than 40,000 people dead, mostly PKK militants in the largely Kurdish southeast.
The government was not immediately available to confirm the report.