具备偷越行为，而且情节严重，才能够构成。只要出入境证件形式合法，就不得认定为偷越国(边)境。行为主体既可以是中国公民，也可以是外国公民。偷越行为情节严重的，才成立本罪。根据《越境案件解释》的规定，偷越国(边)境，具有下列情形之一的，应当认定为情节严重。(1)在境外实施损害国家利益行为的。(2)偷越国(边)境3次以上或者3人以上结伙偷越国(边)境的。(3)拉拢、引诱他人一起偷越国(边)境的。(4)勾结境外组织、人员偷越国(边)境的。(5)因偷越国(边)境被行政处罚后1年内又偷越国(边)境的。(6)其他情节严重的情形。走私犯罪人偷越国(边)境的，是走私罪与本罪的想象竞合，从一重罪处罚；国家机关工作人员或者掌握国家秘密的国家工作人员偷越国边(境)叛逃的，以叛逃罪论处，也不另认定为本罪。