Rosales gewann 2001 vor heimischer Kulisse die Junioren-Fußballweltmeisterschaft mit der argentinischen Auswahl. Für die argentinische A-Nationalmannschaft bestritt er im Jahr 2004 zehn Spiele, fünf davon bei der Copa América in Peru, bei der Argentinien bis ins Finale vordrang, wo man Brasilien unterlag. Im gleichen Jahr gehörte er auch zum Kader der argentinischen Mannschaft, welche bei den Olympischen Sommerspielen in Athen die Goldmedaille gewann. In seinem letzten Länderspiel, einem WM-Qualifikationsspiel gegen Peru, erzielte er sein einziges A-Länderspieltor. Nach seinem Wechsel zu Ajax Amsterdam wurde er nicht mehr berücksichtigt.