Hoewel Barnes Engeland vertegenwoordigde in het elftal onder 19, koos hij in 2015 voor het Jamaicaans voetbalelftal. Zijn debuut voor Jamaica maakte hij op 27 maart 2015 in een oefeninterland tegen Venezuela (2–1 winst). Hij begon in de basis en maakte twee minuten na de openingstreffer in de 13e minuut gelijk (1–1). Na 84 minuten speeltijd werd hij vervangen door Dino Williams. In juni 2015 was Jamaica een van de geïnviteerde landen voor de Copa América 2015. Barnes speelde mee in alle groepswedstrijden, die elk met 1–0 verloren werden.