Barrett debuterede for Jamaicas fodboldlandshold i 1990 mod Barbados. Han var kaptajn for sit land ved FIFA World Cup 1998. Ifølge Jamaicas fodboldforbund vandt Barrett 127 kampe for sit land, men dette tal er ikke officielt anerkendt af FIFA, fordi JFF omfatter alle kampe, selv mod klubbene, ungdoms- eller olympiske hold. Han spillede sin sidste FIFA internationale i 2000 mod Honduras i
2000 CONCACAF Gold Cup; han kom ind som erstatning for midtbanespiller Winston Griffiths, da Aaron Lawrence blev sendt ud. Han er gift med tre børn, Ashley, Warren Jr. og Moya.