 Fucile made his debut for Uruguay on 24 May 2006, in a 2–0 friendly win over Romania in Los Angeles.Already as first-choice, he played four games at the 2007 Copa América as the national team finished fourth.Fucile was then selected for the 2010 FIFA World Cup in South Africa, playing five times for the semi-finalists, including the knockout stage wins against South Korea and Ghana (the latter after a penalty shootout).