En 2006 Barnes hizo su debut en partidos internacionales absolutos, participando en tres encuentros la recién creada Pacific Five Nations y en el Italia contra Francia correspondiente al Seis Naciones 2006.