He was to be in Libya on Saturday and Sunday, then in Iran on Monday and Tuesday, the Bolivian foreign ministry said.
La Paz and Tehran established diplomatic relations in September 2007 when Iranian President Mahmud Ahmadinejad made an official trip to Bolivia to sign trade and energy accords.
Bolivia's diplomatic relations with Libya were opened on August 13 this year with a memorandum of understanding between Bolivian Foreign Minister David Choquehuanca and Libya's director for American affairs, Mohamed Heimada Saad Matri.
Within Latin America, Bolivia has aligned itself with Venezuela and Cuba, and rejects US influence in the region.
