出入境管理部門屬于公安局的下屬部門，可以到其所屬的公安局投訴，也可以到紀檢監察機關投訴。出入境管理屬于公安涉外管理，鑒于管理對象和管理范圍的特殊性，依法管理更具有其特別重要的意義。所以，出入境管理不僅要依據國內法管理，還要遵守中國已經參加或締交的國際條約，遵循國際慣例依法管理。

《中華人民共和國護照法》

第四條 普通護照由公安部出入境管理機構或者公安部委托的縣級以上地方人民政府公安機關出入境管理機構以及中華人民共和國駐外使館、領館和外交部委托的其他駐外機構簽發。外交護照由外交部簽發。公務護照由外交部、中華人民共和國駐外使館、領館或者外交部委托的其他駐外機構以及外交部委托的省、自治區、直轄市和設區的市人民政府外事部門簽發。

第五條 公民因前往外國定居、探親、學習、就業、旅行、從事商務活動等非公務原因出國的，由本人向戶籍所在地的縣級以上地方人民政府公安機關出入境管理機構申請普通護照。