Ayanda Patosi maakte op 11 oktober 2013 zijn debuut in het Zuid-Afrikaans voetbalelftal in een vriendschappelijke interland in en tegen Marokko (1–1 gelijkspel). Na een uur spelen verving hij Lerato Chabangu. Een halfjaar later maakte hij zijn eerste interlanddoelpunt in een oefenwedstrijd tegen Australië – dat zich voorbereidde op het wereldkampioenschap voetbal 2014 – dat wederom eindigde in een 1–1 gelijkspel. Op 13 juni 2015 speelde hij zijn eerste competitieve interland, een kwalificatieduel voor het Afrikaans kampioenschap voetbal 2017 tegen Gambia (0–0).