CAPE TOWN, South Africa—South African President Jacob Zuma pledged on Tuesday to boost economic growth to 5% annually by 2019 as he tries to sell investors on his agenda of infrastructure spending and expanded public hiring.

"We are determined to work with the private sector to remove obstacles to investment," Mr. Zuma said in a state-of-the-nation address to mark his election last month to a second five-year term.