W reprezentacji RPA Josephs zadebiutował 19 lipca 2003 roku w przegranym 0:1 meczu COSAFA Cup 2003 z Zimbabwe. W 2006 roku był w kadrze RPA na Pucharze Narodów Afryki 2006, jednak był tam rezerwowym dla Calvina Marlina. W 2008 roku został powołany przez Carlosa Alberto Parreirę do kadry na Puchar Narodów Afryki 2008. Tam był pierwszym bramkarzem i rozegrał trzy spotkania: z Angolą (1:1), z Tunezją (1:3) i z Senegalem (1:1).