NOAS besto pr. 2015 av om lag 30 ansatte. Organisasjonen har kontor i Torggata i Oslo, Ankomstsenter Østfold i Råde og ved transittmottaket Mysebu i Eidsberg. Generalsekretær siden 2024 er Mads Almaas.