Baraja spillede gennem karrieren desuden 43 kampe for Spaniens landshold, som han debuterede for den 7. oktober 2000 i et opgør mod Israel. Efterfølgende var han med i den spanske trup til både VM i 2002 i Sydkorea og Japan samt EM i 2004 i Portugal.