Argentiinan maajoukkueessa Almeyda pelasi 40 ottelua ja niissä yhden maalin vuosina 1996–2003. Vuoden 2002 MM-kilpailuissa hän pelasi yhdessä ottelussa 63 minuuttia.