Yasser Al-Mashal, the Chairman of the Saudi Football Association Board of Directors congratulated Motsepe who was appointed the eighth president in the history of the federation.
Al-Mashal is said to have met with Motsepe during their meeting after the 43rd ordinary general assembly in Rabat which was held under the slogan of: "Unity, the Future and African Football."
With Motsepe tasked to lead African football into a new era after a poor showing in the recent FIFA World Cup, lack of investment in continental tournaments and broadcasting rights issues across Southern Africa, the Saudi federation is said to be open to collaborating with CAF.
On behalf of the Minister of Sports, Prince Abdulaziz bin Turki Al-Faisal, the head of the Saudi Olympic Committee, Al-Meshal presented an official invitation to Motsepe to visit Saudi Arabia.
A joint co-operation between the Saudi Football Association and CAF is believed to be high on the agenda for the upcoming meeting as they look to strengthen their partnership and continental relations.