El 29 de diciembre de 2004 Barrientos debuta en la Selección Argentina, con tan solo 19 años, en un amistoso frente a un combinado de Cataluña y juega 8 minutos.