Russian leader Vladimir Putin has held telephone conversation with Venezuelan President Nicolas Maduro who informed him about the situation in the country and measures being taken to resolve the domestic crisis, the Kremlin press service said in a statement.