1、客體要件。
運送他人偷越國（邊）境罪所侵害的客體是國家有關出入國(邊)境的管理制度。行為物件是除己之外的他人。他人既可能是中國人，亦可以是外國人；既可以是一人、兩人，也可以是3人以上的多人，但不包括行為人自己。行為人在運送他人偷越國(邊)境時，也必然偷越了國(邊)境，但其行為應被主行為吸收，不再構成獨立的偷越國(邊)境罪，而應以運送他人偷越國(邊)境罪論處，不實行數罪併罰，行為人如在組織後又運送被組織的人偷越國(邊)境的，則屬牽連犯罪，對之應擇重罰而以組織他人偷越國(邊)境罪治罪。
2、客觀要件。
運送他人偷越國（邊）境罪在客觀方面表現為非法運送他人偷越國(邊)境的行為。非法，是指違反有關出入國(邊)境的管理法規，如《公民出境入境管理法》、國務院批准公安部的《中國公民因私事往來香港地區或者澳門地區的暫行管理辦法》、最高人民法院、最高人民檢察院和公安部《關於對非法越境去臺人員的處理意見》等等。如果沒有違反法律規定，而運送了符合條件的出入境人員，就不構成運送他人偷越國（邊）境罪。另外，雖然違反了有關法規，而以不正當的方式運送了不是偷越國(邊)境的人員，也不能構成運送他人偷越國（邊）境罪。所謂運送，是指以車、船、航空器等交通工具或其他方法如徒步帶領、將越境的違法犯罪分子偷運送出或接入國(邊)境的行為。
3、主體要件。
運送他人偷越國（邊）境罪的主體為一般主體，即為年滿16週歲且具有刑事責任能力的自然人。既可以是中國人，亦可以是外國人。
4、主觀要件。
運送他人偷越國（邊）境罪在主觀方面必須出於故意，即明知他人企圖偷越國(邊)境而仍決意予以運送。過失不能構成運送他人偷越國（邊）境罪。如果不知是偷越國(邊)境的人員而運送其出入國(邊)境的，則不構成運送他人偷越國（邊）境罪。至於其動機可多種多樣、如出於營利、迷戀女色、礙於情面、迫於威脅等等，但動機如何，並不影響運送他人偷越國（邊）境罪成立。
運送他人偷越國（邊）境的行為是違反了國家對出入境管理的規定，不管是中國人還是屬於外國人只要有此行為都會承擔起刑事責任，但在認定犯罪時就會從案件的主體、主觀、客體、客觀要件來進行判定，這樣才能讓違法者付出該有的代價。
