De två färdades i en stulen bil med falska franska registreringsskyltar. De stoppades vid en kontroll i Boussu, nära den franska gränsen.
En av de gripna misstänks för mordet på den tidigare socialistiske vice regionalpresidenten i Baskien Fernando Buesa och dennes livvakt. Den andre har i sin frånvaro dömts till 17 års fängelse för gatuvåld.