W reprezentacji Urugwaju Fucile zadebiutował 24 maja 2006 roku w wygranym 2:0 pojedynku przeciwko Rumunii. Następnie wystąpił w rozgrywkach Copa América 2007, w których podopieczni Óscara Tabáreza zajęli czwarte miejsce przegrywając w meczu o brązowy medal z reprezentacją Meksyku 1:3. Na imprezie tej Fucile wystąpił w czterech spotkaniach. W 2010 razem z drużyną narodową zajął 4. miejsce w Mistrzostwach Świata w RPA, a sam na mundialu był podstawowym zawodnikiem swojego zespołu.