偷越国边境罪是一种严重的违法行为，通常情况下是无法开具无犯罪证明的。因为偷越国边境行为本身就已经触犯了法律，被认定为犯罪行为。无犯罪证明是用于证明个人在一定时期内没有违法犯罪记录的档。而偷越国边境罪的认定意味着个人存在违法犯罪的事实，不符合无犯罪证明的开具条件。根据相关法律法规，只有在没有违法犯罪记录的情况下，才可以开具无犯罪证明。对于偷越国边境罪等犯罪行为，相关部门会有明确的记录和备案，不会开具无犯罪证明。
以上是律师的法律建议，如有疑问，欢迎进一步咨询。
北京刑事律师王学强法学理论功底扎实 ，工作认真细致 ;与法学界联系广泛 、密切，紧密结合法律理论和实务;对重大疑难的案件诉讼经验丰富 诉讼技巧运用娴熟。 执业以来办理了众多典型疑难案件和复杂法律事务 ，中央电视台《今日说法》 、《焦点访谈》，北京电视台《法制进行时》、《北京时间》以及《法制日报》、《民主与法制》 、《凤凰网》、《中国网》等都曾进行过多次报道和介绍 。关于的更多法律问题，可以咨询强律网北京刑事律师。
点击上图即可在线咨询刑事辩护律师
