There is great potential for increased trade and investment between South Africa and Saudi Arabia, International Relations Deputy Minister Ebrahim Ebrahim said during a meeting with his counterpart, Deputy Foreign Minister Prince Abdul-Aziz bin Abdullah, in Riyadh on the weekend.