Sinds 1999 speelde Booth voor het Zuid-Afrikaans voetbalelftal. Hij was namens zijn vaderland actief op de Olympische Zomerspelen 2000, de African Cup of Nations 2002, de FIFA Confederations Cup 2009 en het Wereldkampioenschap voetbal 2010.