Gabriel Milito gioca anche per la nazionale argentina, il cui esordio è datato nel 2000, all'età di 20 anni. Con la sua nazionale è arrivato secondo alla Coppa America del 2007, perdendo 3-0 contro il Brasile.