ביום 26.10.2016 הגיש משרד הפנים ערעור לבית המשפט המחוזי (עמ"נ 32641-10-16) על פסק דינו של בית הדין לעררים (ערר 1010-14), שבו נקבע כי משרד הפנים אינו רשאי לדחות באופן גורף את בקשות המקלט של אזרחי אריתריאה המבוססות על עריקה מן הצבא.
בית המשפט המחוזי החליט ביום 5.11.2016 לעכב את ביצוע פסק דינו של בית הדין עד להכרעה בערעור, וקבע את הדיון בערעור ליום 4.1.2017.