Barrett teki debyyttinsä Jamaikan maajoukkueessa 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 FIFA-matkansa vuonna 2000 Hondurasia vastaan.
2000 CONCACAF Gold Cup; hän tuli välipelaajan Winston Griffithsin tilalle Aaron Lawrencen poistuttua kentältä. Hänellä on kolme lasta, Ashley, Warren Jr. ja Moya.