Riquelme debuterte på det argentinske landslaget i 1997. Han var en viktig spiller på Argentinas lag under VM 2006 i Tyskland og under Copa America 2007. Under OL i Beijing 2008 vant han også OL-gull med Argentina, etter at han ble tatt ut som en av de overårige på Argentinas lag.