ב-28 במרץ 2007 ערך את הופעת הבכורה שלו בנבחרת ונצואלה בניצחון 0-5 נגד . רוסאלס השתתף עם הנבחרת בקופה אמריקה בשנים: 2011, 2015 ו-2016. נכון לאוקטובר 2016 לרוסאלס יש 68 הופעות במדי הנבחרת והוא מדורג תשיעי ברשימת שיאן ההופעות של הנבחרת בכל הזמנים.