В составе национальной сборной Аргентины, в которой он дебютировал в 2000 году, Милито принимал участие в Кубке конфедераций 2005 и чемпионате мира 2006 года.