Due to his impressive display at Universidad Católica, Gutiérrez made his Chile debut on 30 May 2010, where he came on as a late substitute, in a 1–0 win over Northern Ireland. Gutiérrez then scored his first Chile goal after coming on as a substitute in the 75th minutes, in a 2–1 loss against Argentina on 17 October 2012. Gutiérrez was included in three major tournament for Chile: he was called up into the squad for the Copa América and appeared four times on the substitute bench. Prior to his successful call–up in the FIFA World Cup in Brazil, Gutiérrez suffered a knee injury in training that required examination and putting his World Cup place in doubt. It turns out that Gutiérrez was given an all-clear, regarding to his injury and expected to be in the World Cup squad for Chile. Gutiérrez made his first World Cup appearance against Australia, where he came on as a substitute for Arturo Vidal in the 60th minutes, in a 3–1 win on 13 June 2014. Gutiérrez then made his first World Cup start in the final game of the group–stage, in a 2–0 loss against Netherlands. Gutiérrez played four times in the World Cup, as Chile progressed through the Group Stage, but was eliminated by Brazil in the round of 16. Despite missing out most of the 2014–15 season with a knee injury, Gutiérrez was included in the Chile squad for the Copa América. Up until then, Gutiérrez was on the substitute bench in the first four matches of the tournament and appeared once in the semi–final of the Copa América when he came on as a substitute for Jorge Valdivia in the 86th minutes, in a 1–0 win over Peru on 30 June 2015. Despite this, Chile went on to win their first Copa América. Two months after the conclusion of the Copa América, Gutiérrez scored his first Chile goals in two years, in a 3–2 win over Paraguay on 6 September 2014. However, because of his knee injury, Gutiérrez was left out of the squad for the Copa América Centenario, but Chile went on to win the Copa América Centenario. He made his return on 2 September 2016, where he came on as a substitute for Francisco Silva in the 73rd minutes, in a 2–1 loss against Paraguay. Gutiérrez was called up by the national side for the FIFA Confederations Cup but did not play a single game throughout the tournament, as Chile finished runner up after losing to Germany in the final.