Booth 1999. február 20-án, Botswana ellen debütált a dél-afrikai válogatottban. Első gólját 2001. július 14-én, egy Malawi elleni vb-selejtezőn szerezte. Részt vett a 2009-es konföderációs kupán és behívót kapott a 2010-es világbajnokságra is.