Baraja pernah memperkuat dari tahun 2000 hingga 2005. Ia merupakan anggota skuat Spanyol pada putaran final Piala Dunia FIFA 2002 dan Euro 2004.