Record : 11900 feet (3631 m) altitude. Description : La Paz, governmental capital of Bolivia, is the highest capital of the world, with an average altitude of 11900 feet (3631 m). La Paz airport is situated to 13400 feet (4080 m) altitude.