Planning a trip from Brazil to Cali, Colombia comes with questions about distance. The total distance between Brazil and Cali, Colombia is approximately 2,006 miles or 3,229 kilometers. This is the air distance between the… How Far Is Brazil From Cali Colombia?