De båda männen dömdes i januari av hovrätten till 18 års fängelse för en dödsskjutning i stadsdelen Nacksta 2019. De hade dessförinnan friats i tingsrätten och lyckades sedan hålla sig undan från polisen.
Männen som var efterlysta av Europol greps i onsdags vid ett polistillslag i Arvika kommun. Även vapen påträffades vid tillslaget.
– Det känns så klart jättebra eftersom det är personer som varit efterlysta så länge. Men det känns också olyckligt att de begått fler brott under tiden, säger spaningsledaren Peter Sundblad vid polisregion Väst till SVT Nyheter Väst.
Vid rånen mot livsmedelsbutikerna, i Floby respektive Alingsås i början av november, tog sig maskerade män in via personalingången och tvingade till sig kontanter. Totalt fyra personer har begärts häktade.
Häktningsförhandlingen hålls vid Skaraborgs tingsrätt i Skövde på lördagen.