The phone call was made late Tuesday.
Erdogan and Maduro also reiterated their determination to strengthen bilateral cooperation.
Venezuelan President Nicolas Maduro won a second term in office last Sunday.
Maduro first took office in 2013 after his predecessor Hugo Chavez died and is set to govern Venezuela for another six-year term, from January 2019 to 2025.
Anadolu Agency