Fucile debuterade i det uruguayanska landslaget den 23 maj 2006 och har bland annat deltagit i Copa América 2007 och VM 2010. Efter sin medverkan i VM blev han utvald till drömelvan på många kända tidningar, bland annat i den italienska sporttidningen La Gazzetta dello Sport.