Desde el año 2004, con el gobierno del presidente Hugo Chávez, la relación entre ambas naciones comenzó a flexibilizarse, impulsada por los intereses políticos de ideologización que perseguía el gobierno venezolano.