Szef Urzędu wszczyna postępowanie w sprawie pozbawienia cudzoziemca statusu uchodźcy lub ochrony uzupełniającej z urzędu lub na wniosek komendanta oddziału Straży Granicznej, komendanta wojewódzkiego Policji, Szefa Agencji Bezpieczeństwa Wewnętrznego lub Ministra Sprawiedliwości.