Ledarna diskuterade "situationen i flera krisområden, med fokus på att lösa kärnvapenfrågan på den koreanska halvön", enligt ett uttalande från Kreml.

Ledarna har kommit överens om att fortsätta hålla kontakten, enligt uttalandet.

Vita huset säger att de två diskuterade att arbeta tillsammans för att lösa den väldigt farliga situationen i Nordkorea.

Dessutom gjorde Trump något så ovanligt som att tacka Putin för att ha erkänt USA:s starka ekonomiska resultat i sin årliga presskonferens, enligt uttalandet.

Tidigare under dagen hade Putin sagt att det finns ett förtroende för den amerikanska ekonomin.

"Med all respekt för (Trumps) motståndare, det är objektiva fakta", sade Putin under den fyra timmar långa presskonferensen.