Fucile fa il suo debutto nella selezione uruguayana il 24 maggio 2006, nell'amichevola vinta per 2-0 contro la Romania a Los Angeles. Totalizza quattro presenze nella Copa América 2007, e conquista con l'Uruguay il quarto posto finale.