Russian President Vladimir Putin and his Turkish counterpart Recep Tayyip Erdogan discussed relations between the two nations during a phone call on Sunday.