A semi-distributed hydrological model is developed, calibrated and validated against unregulated river discharge from the Tocantins-Araguaia River Basin, northern Brazil. Climate change impacts are simulated using projections from the 41 Coupled Model Intercomparison Project Phase 5 climate models for the period 2071-2100 under the RCP4.5 scenario. Scenario results are compared to a 1971-2000 baseline. Most climate models suggest declines in mean annual discharge although some predict increases. A large proportion suggest that the dry season experiences large declines in discharge, especially during the transition to the rising water period. Most models (>75%) suggest declines in annual minimum flows. This may have major implications for both current and planned hydropower schemes. There is greater uncertainty in projected changes in wet season and annual maximum discharges. Two techniques are investigated to reduce uncertainty in projections, but neither are able to provide more confidence in the simulated changes in discharge.