1、客体要件。

本罪侵犯的客体是国家的海关或边防的正常活动。根据我国有关法律规定，海关是进境出境的监督管理机关，海关人员有权查阅进境出境人员的证件。人员出境入境时，应向边防检查站出示证件，边防检查站人员对未持有护照等出入境证件、持无效出入境证件、持伪造、涂改、冒用的出入境证件或拒绝交付出入境证件的人员有权不予放行，这是边防、海关等国家机关工作人员的权力，也是其必须履行的职责。如果海关、边防等国家机关工作人员不认真履行职责，对明知是偷越国(边)境的人员私自放行，则构成了犯罪。

2、客观要件。

本罪在客观方面表现为偷越国(边)境，情节严重的行为。所谓“偷越国(边)境”，是指违反国(边)境管理法规，非法出入国(边)境的行为。其偷越国(边)境的手段和方法可以是多种多样的，一般表现为在不准通过的地点秘密出入境，有用船偷渡的，也有靠车马或步行偷越的；有的虽然是在指定的地点通过，但伪造、涂改、冒用出入境证件或用其他蒙骗手段蒙混过关的，例如有人藏在进出国(边)境的飞机、船只、汽车里，也有人藏在叫入境装货的集装箱或行李箱中。无论采取什么方法，只要是实施了非法出入境等行为的，都是偷越国(边)境行为。在这里，需要注意的是，行为人仅只是涂改、伪造了出入境文件，还没有进一步实施偷越国(边)境行为的，就不能构成本罪，而可能触犯其他罪名，如伪造公文、证件、印章罪，对外国人入境后在我国非法居留、停留的，或者到不对外国人开放地区旅行的、都不能视为偷越同(边)境的行为、不能以本罪论处。

3、主体要件。

本罪主体是一般主体，中国公民和外国人均可构成本罪。

4、主观要件。

本罪在主观方向是故意。过失不能构成本罪。即明知是国(边)境线却仍决意偷越的。如果行为人不明确或不知道是国(边)境界，而误出或误入的，不能构成本罪。实施本罪的动机是多种多样的，有的是违反了纪律，为了逃避处分；有的是犯了罪，为逃避刑事处罚；有的是为了走私贩毒等。不同的动机可以作为处罚情节考虑，但不影响犯罪的成立。但对一般居民为了探亲访友、赶集、过境耕种或出国谋生，一般不宜以犯罪论处，可按我国出入境管理法规，给予一定的行政处罚。

二、偷越国(边)境罪的处罚

《中华人民共和国刑法》第三百二十二条违反国(边)境管理法规，偷越国(边)境，情节严重的，处一年以下有期徒刑、拘役或者管制，并处罚金；为参加恐怖活动组织、接受恐怖活动培训或者实施恐怖活动，偷越国(边)境的，处一年以上三年以下有期徒刑，并处罚金。