Samuel nåede 56 kampe og fem scoringer for Argentinas landshold, som han debuterede for i 1999. Han var en del af den argentinske trup til både VM i 2002 og VM i 2010, samt til Copa América i 1999 og Confederations Cup 2005.