一、军人结婚需要无犯罪记录证明吗

不用。和军人结婚的女方，部队要进行政审，当然有些部队并不是那么严格，一般就是保卫部门向女方户籍所在地派出所或者工作单位，发一个调查函，对方盖章即可。但如果女方政审无法过关，当然就不能给开结婚证明了。

二、无犯罪证明的新规定

公安部治安管理局暨打四黑除四害专项行动办公室官方微博发布了18项不该由公安机关出具证明的情况。其中，违法犯罪记录及无犯罪记录证明是公安机关内部掌握的情况，对个人一律不予出具。

国家行政、司法机关政审、调查或企事业单位重要岗位人员任用需要调查了解的，应由需要单位派人持有效证件及单位介绍信到公安派出所开具，对个人一律不予出具。

然而，对于出境、移民的居民来说，很多国家规定需提供无违法犯罪记录证明并进行公证。

对此，北京市派出所户籍管理人员称，出国、移民人员仍可到户籍所在地派出所开具证明，但此证明开具的对象是公证处，并不违反“不予个人开具无犯罪记录证明”的新要求。

军人结婚的时候可以要严苛的按照部队的相关规定来提供相关的资料，如果部队要求无犯罪记录证明就需要提供给部队。