Bolivia has apologised to neighbouring Argentina for inviting Iranian Defence Minister Ahmad Vahidi for a visit.
General Vahidi is wanted by Argentina for allegedly masterminding the 1994 bombing of a Jewish centre in Buenos Aires that killed 85 people.
Bolivian Foreign Minister David Choquehuanca wrote to his Argentine counterpart, saying Mr Vahidi would be leaving immediately.
Iran has long denied any involvement in the bombing.
On Tuesday, Gen Vahidi attended a military ceremony in the city of Santa Cruz, in the presence of Bolivian President Evo Morales.
The Argentine authorities reacted immediately to news of Gen Vahidi’s visit, notifying Bolivian officials that they had sought his arrest since 2007.