Barrett teki debyyttinsä Jamaikan jalkapallojoukkueessa vuonna 1990 Barbadosia vastaan. Hän oli maansa kapteeni vuoden 1998 FIFA-maailmancupissa. Jamaikan jalkapalloliiton mukaan Barrett pelasi maansa puolella 127 kertaa, mutta FIFA ei ole virallisesti tunnustanut tätä lukuja, koska JFF sisältää kaikki ottelut, jopa klubijoukkueita, nuorisoryhmiä tai olympialaisia vastaan. Hän pelasi viimeisen kansainvälisen FIFA-ottelunsa vuonna 2000 Hondurasia vastaan CONCACAF Gold Cupissa.
Hän tuli välipelaajan Winston Griffithsin tilalle, kun Aaron Lawrence erotettiin kentältä. Hänellä on kolme lasta, Ashley, Warren Jr. ja Moya.