리켈메는 1997년 FIFA 세계 청소년 축구 선수권 대회에서 4골을 기록하면서 파블로 아이마르. 에스테반 캄비아소 등과 함께 인상적인 모습을 보여주면서 아르헨티나가 우승하는데 기여하였다. 이러한 활약을 바탕으로 1997년부터 대표팀에 소집되었으며 1999년 코파 아메리카, 2007년 코파 아메리카에도 출전했으나 남미의 라이벌 브라질에 막히며 8강에 만족해야했다.

리켈메는 당시 대표팀 감독이었던 마르셀로 비엘사의 선택을 받지 못해 2002년 FIFA 월드컵에 출전하지 못했지만 이후가 국제 대회에 다시 모습을 드러낸 것은 2005년 FIFA 컨페더레이션스컵이다. 그는 조별 예선 3경기에서 모두 골을 넣으며 아르헨티나를 토너먼트에 진출시켰고, 멕시코와의 준결승전에선 승부차기 첫 번째 키커로 나와 성공시키면서 결승까지 진출시켰다. 그러나 또다시 라이벌 브라질은 이러한 그의 움직임을 두려워해 그를 원천봉쇄하였고, 결국 준우승에 만족해야했다.

컨페더레이션스컵에서의 활약을 바탕으로 호세 페케르만 감독은 그를 2006년 FIFA 월드컵에서도 주전으로 발탁한다. 이에 보답하듯 그는 제 활약을 펼치며 조국 아르헨티나를 네덜란드, 코트디부아르, 세르비아-몬테네그로가 속한 죽음의 조에서 1위로 진출하게 했다. 특히 세르비아-몬테네그로와의 2차전에서는 맨 오브 더 매치에 선정되었다. 그러나 멕시코와의 16강전에서 연장전 혈투로 인한 체력 소모 때문에 페케르만은 8강 독일전에서 팀이 1-0으로 이기고 있던 상황에서 그를 교체시켜 쉬게 하였으나, 그 이후 동점골을 허용하며 결국 인상적인 경기를 보여주었음에도 조국이 승부차기 끝에 탈락하는 것을 지켜보아야했다.

2007년 코파 아메리카에서도 그는 5골을 넣으며 아르헨티나를 결승전까지 진출시켰으나 이번에도 그는 라이벌 브라질에 막히며 준우승에 만족하여야했다.
2008년 하계 올림픽에 하비에르 마스체라노, 니콜라스 파레하와 함께 와일드카드로 출전한 그는 팀의 주장이 되어 이끌어가면서 아르헨티나가 본선 모든 경기를 이기면서 우승하는데 일조했다. 이번에는 그의 앞길을 항상 가로 막았던 브라질도 4강에서 이기면서 그를 막지 못하였다.

그러나 이러한 활약을 보여주었음에도 당시 대표팀 감독이었던 아르헨티나의 전설인 축구 선수 디에고 마라도나와의 갈등으로 대표팀에 뽑히지 못했으며 결국 2009년 그는 대표팀에서 은퇴를 선언하였다. 이후 후임 감독이었던 세르히오 바티스타가 그를 다시 대표팀에 복귀시키려는 시도를 하였지만 실패한 바 있다.
리켈메가 대표팀에 들어갈 수 있었던 기량을 보여준 경기는?
FIFA 세계 청소년 축구 선수권 대회