Con Bolivia en un principio no fueron mejores, pero al ser elegido Evo Morales presidente del país, se percibió un importante acercamiento en las relaciones bolivianas-venezolanas.