A major highway that connects Spain with France was blocked on Tuesday in both directions by protesters in the Spanish region of Catalonia, officials said.