ב-24 במאי 2006 פוסילה ערך את הופעת הבכורה שלו בנבחרת אורוגוואי, בניצחון 0-2 נגד במשחק ידידות. פוסילה היה עם הנבחרת בקופה אמריקה 2007 והגיע אתה לחצי הגמר. פוסילה היה עם הנבחרת גם במונדיאל 2010 והיה שותף להעפלה לחצי הגמר שהפתיעה רבים.