I tillegg jobber SKVS for å øke norsk bistand til flyktningleirene i Algerie. Fram til 2005 la organisasjonen stort press på Vest-Saharas frigjøringsbevegelse Polisario for å løslate marokkanske krigsfanger som ble tatt til fange under frigjøringskrigen på 1970- og 1980-tallet.