Josephs speelde ook op internationaal niveau voor het Zuid-Afrikaanse nationale elftal. Hij was de eerste doelman op het Afrikaans kampioenschap voetbal 2008 als vervanger van de geblesseerde Rowen Fernandez. Josephs redde de uiteindelijke selectie voor de FIFA Confederations Cup 2009 niet, maar hij mocht wel mee naar het WK 2010 in eigen land als reserve achter Itumeleng Khune bij opnieuw afwezigheid van Fernandez. Hij zou niet veel aan spelen toekomen, maar op 16 juni 2010 verving hij in de negenenzeventigste minuut van de wedstrijd tegen Uruguay Steven Pienaar na een rode kaart van Khune. Josephs kon de penalty van Diego Forlán niet stoppen en "Bafana Bafana" verloor de wedstrijd met 3–0 (tweemaal Forlan en één goal van Álvaro Pereira). Josephs speelde ook mee in de laatste wedstrijd tegen Frankrijk door de schorsing van Khune. Deze wedstrijd werd met 2–1 gewonnen, maar toch moest het gastland het toernooi al in de groepsfase verlaten.