Utredningskällor som citeras av EFE uppgav att en medborgare vid 22.00-tiden på lördagen informerade Guardia Civil om att han hade sett den misstänkte mannen och kvinnan i köpcentret i Zamora.
Enligt polisen är kvinnan 40 år gammal och mannen 42 år och de två är misstänkta för rån på bensinstationer i Toledo, Badajoz och Sevilla.
I onsdags hade civilgardet bett medborgarna att samarbeta genom sina officiella profiler på sociala nätverk för att lokalisera paret.
Guardia Civil släppte då bilder på de två misstänkta som fångats av videoövervakningskameror på en bensinstation och bad om hjälp med att hitta dem.
Enligt samma publicering på sociala medier misstänkte Guardia Civil att paret befann sig på spanskt territorium och varnade för att de var beväpnade.
De två personerna "är farliga", skrev Guardia Civil i ett inlägg på Twitter.