Ms Bishop was in South Africa as part of a five day visit that also took her to Madagascar and Mauritius.
She met South African International Relations and Co-operation Minister Maite Nkoana-Mashabane and local business leaders to discuss the G-20 Summit due to be held in Brisbane in November.
South Africa is the only African member of the G-20, of which Australia holds the presidency.
In February, G-20 finance ministers and central bank governors committed to raising the level of G-20 output by at least 2% in the next five years. This will boost global gross domestic product by more than $2-trillion.
G-20 strategies to lift world economic growth include finding ways to increase private sector involvement in infrastructure development and reduce barriers to trade.