Bolivia has begun requiring visas of visitors from the United States effective Monday, the government announced.