Ledarna ska bland annat ha diskuterat ett möjligt möte dem emellan i USA.
Uppgifterna kommer i ett läge av eskalerande spänningar mellan länderna efter att USA under hösten utfört en rad dödliga attacker utanför Venezuelas kust mot vad man hävdat varit knarksmugglande båtar. Washington har pekat ut Maduro som delvis ansvarig för smugglingen.
Missa inget viktigt, följ oss på GoogleFlera amerikanska krigsfartyg befinner sig också i farvattnen i Karibiska havet i närheten av Venezuela.
Maduro har svarat med att sätta landet i krigsberedskap.
Samtidigt har de båda ledarna på senaste tiden öppnat upp för samtal.
Även om ett möte ska ha diskuterats under det telefonsamtal som The New York Times rapporterar om så finns i nuläget inga konkreta planer på något sådant, betonar en av tidningens källor.
