Barrett gerði sitt fyrsta leiki fyrir landslið Jamaíka í fótbolta árið 1990 gegn Barbados. Hann var fyrirliði landsliðsins á HM 1998. Samkvæmt knattspyrnusambandinu á Jamaíka vann Barrett 127 leikjum fyrir land sitt, en þessi tala hefur ekki verið viðurkennd af FIFA vegna þess að JFF inniheldur alla leiki, jafnvel gegn félagshópum, unglinga- eða ólympíuleikum. Hann lék sinn síðasta FIFA alþjóðlega leik árið 2000 gegn Honduras í 2000 CONCACAF Gold Cup.
Hann kom inn í staðinn fyrir miðjumanninn Winston Griffiths þegar Aaron Lawrence var sendur út. Hann er giftur og á þrjú börn, Ashley, Warren Jr. og Moya.