Baraja spilte også for Spanias herrelandslag i fotball og fikk tilsammen 43 kamper og syv mål for Spania i perioden 2000 til 2005. Han var også en del av den spanske troppen som spilte under VM i fotball 2002.