Avtalet innebar att israeliska medborgare sedan 1972 har kunnat resa fritt till Bolivia.
– Detta innebär med andra ord att vi förklarar Israel en terroriststat, sade president Evo Morales enligt RT.
Tidigare i juli begärde Morales att UNHCR skulle utreda Israels "brott mot mänskligheten".