Tristáns succes i Deportivo bragte ham i perioden 2001-2003 ind omkring det spanske landshold, som han nåede at spille 15 kampe og score fire mål for. Hans første kamp var en VM-kvalifikationskamp på hjemmebane mod Bosnien-Hercegovina, hvor han scorede det ene spanske mål i en 4-1-sejr.