Fucile debütierte am 24. Mai 2006 beim 2:0-Sieg im Freundschaftsspiel gegen Rumänien unter Trainer Óscar Tabárez mit einem Startelfeinsatz in der uruguayischen A-Nationalmannschaft. Mit der Nationalmannschaft nahm er an der Copa América 2007 in Venezuela teil. Auch wurde er von Nationaltrainer Óscar Tabárez in das Aufgebot für die Fußball-Weltmeisterschaft 2010 berufen. Im Verlaufe des Turniers wurde er fünfmal in der Startformation eingesetzt. Das Halbfinale gegen die Niederlande verpasste er jedoch aufgrund einer Gelb-Sperre. Bei der Weltmeisterschaft 2014 in Brasilien gehörte er ebenso wie auch bei der Copa América 2015 in Chile dem Aufgebot Uruguays an.