Josephs 2003 óta tagja a dél-afrikai válogatottnak, részt vett a 2006-os és a 2008-as afrikai nemzetek kupáján. Behívót kapott a 2010-es világbajnokságra.