W kwietniu 2005 Shabazz został selekcjonerem reprezentacji Gujany. Funkcję tę pełnił przez kolejne trzy lata i w 2007 roku był bliski zakwalifikowania się na Złoty Puchar CONCACAF, jednak w Pucharze Karaibów po udanym pierwszym etapie rozgrywek nie zdołał wyjść z grupy, z powodu gorszego bilansu bramkowego od Kuby. Poprowadził także reprezentację eliminacjach do Mistrzostw Świata 2010, odpadając w drugiej rundzie po przegranym dwumeczu z Surinamem. Za jego kadencji kadra Gujany zajęła najwyższą w historii, 90. lokatę w rankingu FIFA, w sierpniu 2007.
W 2011 roku Shabazz po raz drugi objął stanowisko trenera gujańskiej kadry narodowej. Reprezentacja rozpoczęła kwalifikacje do Mistrzostw Świata 2014 od drugiej rundy, gdzie po czterech zwycięstwach, remisie i porażce zajęła pierwsze miejsce w grupie, w listopadzie 2011 sensacyjnie wygrywając z faworyzowanym Trynidadem i Tobago wynikiem 2:1. Oznaczało to największy sukces w historii gujańskiego futbolu, w postaci awansu kadry do trzeciej rundy eliminacyjnej, gdzie zmierzyła się w jednej grupie z Kostaryką, Meksykiem i Salwadorem.