客體要件

本罪侵犯的客體是國家對出入國（邊）境的管理制度。所謂國境，是指我國與鄰國的交界。所謂邊境，是指大陸與香港、澳門、臺灣等地區(qū)的分界。國（邊）境是出入國家的門戶，為了維護國家主權(quán)、安全和社會管理秩序，我國政府采取了許多措施來加強對出入國（邊）境的管理。1986年2月1日，我國開始實施《中華人民共和國公民出境入境管理法》和《中華人民共和國外國人入境出境管理法》，按照這兩個法律有關(guān)規(guī)定，一切中國公民或外國人出入境時，都應(yīng)向有關(guān)主管部門提出出境或入境的申請，并辦理一切有關(guān)手續(xù)，違反上述法律規(guī)定，非法出入國（邊）境者，都是對我國出入國（邊）境管理秩序的侵犯，這是法律所不允許的。

客觀要件

本罪在客觀方面表現(xiàn)為偷越國（邊）境，情節(jié)嚴重的行為。所謂“偷越國（邊）境”，是指違反國（邊）境管理法規(guī)，非法出入國（邊）境的行為。其偷越國（邊）境的手段和方法可以是多種多樣的，一般表現(xiàn)為在不準通過的地點秘密出入境，有用船偷渡的，也有靠車馬或步行偷越的；有的雖然是在指定的地點通過，但偽造、涂改、冒用出入境證件或用其他蒙騙手段蒙混過關(guān)的，例如有人藏在進出國（邊）境的飛機、船只、汽車里，也有人藏在叫入境裝貨的集裝箱或行李箱中。無論采取什么方法，只要是實施了非法出入境等行為的，都是偷越國（邊）境行為。在這里，需要注意的是，行為人僅只是涂改、偽造了出入境文件，還沒有進一步實施偷越國（邊）境行為的，就不能構(gòu)成本罪，而可能觸犯其他罪名，如偽造公文、證件、印章罪，對外國人入境后在我國非法居留、停留的，或者到不對外國人開放地區(qū)旅行的、都不能視為偷越同（邊）境的行為、不能以本罪論處。

根據(jù)本條的規(guī)定，偷越國（邊）境的行為，只有“情節(jié)嚴重的”才構(gòu)成犯罪。根據(jù)最高人民法院1993年9月24日發(fā)布的《關(guān)于嚴厲打擊偷渡犯罪活動的通知》第4條的規(guī)定，具有下列情節(jié)之一的、即為“情節(jié)嚴重”：（1）在境外實施損害國家利益行為的；（2）為逃避法律制裁偷越國（邊）境的；（3）偷渡時對邊防、公安人員等使用暴力相威脅的；（4）介紹、引誘多人一起偷渡的；（5）在偷越國（邊）境過程中有其他違法行為造成嚴重后果的；（6）有其他嚴重行為的。此規(guī)定，在實踐中認定該罪時仍可參照。具體地，應(yīng)結(jié)合犯罪動機、犯罪目的、犯罪行為的方式及造成的后果、偷越國（邊）境的次數(shù)等因素予以全面分析，綜合認定。對那些邊民、漁民為探親訪友、趕集、過境作業(yè)等原因偶爾非法出入國（邊）境；或者是為貪圖省事而非法出入國（邊）境，情節(jié)不嚴重的，以及因聽信他人唆使、不知道偷越圍（邊）境是違法行為而偷越國（邊）境等情況，一般不以犯罪論處。在國（邊）境地區(qū)誤出誤人的，更不應(yīng)作為偷越國（邊）境罪處理。偷越國（邊）境的一般違法行為，可給予治安行政處罰或者批評教育，使其改正。

主體要件

本罪主體是一般主體，中國公民和外國人均可構(gòu)成本罪。

主觀要件

本罪在主觀方向是故意。過失不能構(gòu)成本罪。即明知是國（邊）境線卻仍決意偷越的。如果行為人不明確或不知道是國（邊）境界，而誤出或誤入的，不能構(gòu)成本罪。實施本罪的動機是多種多樣的，有的是違反了紀律，為了逃避處分；有的是犯了罪，為逃避刑事處罰；有的是為了走私販毒等。不同的動機可以作為處罰情節(jié)考慮，但不影響犯罪的成立。但對一般居民為了探親訪友、趕集、過境耕種或出國謀生，一般不宜以犯罪論處，可按我國出入境管理法規(guī)，給予一定的行政處罰。