Fucile står (pr. 1. marts 2012) noteret for 35 kampe for Uruguays landshold, som han debuterede for den 24. maj 2006 i en venskabskamp mod Nordirland. Han var en del af den uruguayanske trup der nåede semifinalerne ved Copa América i 2007.