Рекоба играе за на Световно първенство през 2002 и има над 50 участия с националния екип. Единственото си попадение в турнира отбелязва срещу в груповата фаза, но това не е достатъчно и срещата завършва 3:3, а „Урусите“ отпадат от по-нататъшно участие в надпреварата.