Barnes representó a Inglaterra en la selección categoría sub-19, decidió representar a la en la categoría absoluta. Su debut en la selección jamaicana fue en marzo de 2015, cuando participó como seleccionado en la Copa América 2015.