Den tillträdande amerikanske presidenten uttryckte enligt Kreml sitt stöd för "aktiva gemensamma ansträngningar för att normalisera förbindelserna och bedriva ett konstruktivt samarbete i ett bredast möjligt spektrum av frågor".
Putin och Trump betonade också vikten av att "upprätta en tillförlitlig grund för de bilaterala banden genom att utveckla den handelspolitiska och ekonomiska komponenten".
De talade också "om behovet av att arbeta tillsammans i kampen mot den största gemensamma fienden – internationell terrorism och extremism".
"I detta sammanhang diskuterade de frågor som rör lösa krisen i Syrien", skriver Kreml.
Under samtalet gratulerade den ryske presidenten Trump till valsegern och duon kom överens om att träffas personligen i framtiden.
Enligt ett uttalande från Trumps organisation ser den tillträdande presidenten fram emot att ha "en stark och varaktig relation med Ryssland och det ryska folket".
Formal readout of Trump/Putin call. Trump told Putin "he looks forward to strong, enduring relationship with Russia." pic.twitter.com/bUlqGOPQ9K
— Christina Wilkie (@christinawilkie) November 14, 2016