Barrett membuat debut untuk tim nasional sepak bola Jamaika pada tahun 1990 melawan Barbados. Ia menjadi kapten negaranya di Piala Dunia FIFA 1998. Menurut Federasi Sepak Bola Jamaika, Barrett mendapatkan 127 caps untuk negaranya, tetapi angka ini belum diakui secara resmi oleh FIFA karena JFF mencakup semua pertandingan, bahkan melawan tim klub, pemuda atau tim Olimpiade. Ia bermain internasional FIFA terakhirnya pada tahun 2000 melawan Honduras di Piala Emas CONCACAF 2000
; dia masuk sebagai pengganti gelandang Winston Griffiths saat Aaron Lawrence dikeluarkan. Dia menikah dengan tiga anak, Ashley, Warren Jr. dan Moya.