一、哪些未成年人的犯罪记录应当封存

1、犯罪时不满十八周岁，被判处五年有期徒刑以下刑罚以及免予刑事处罚的未成年人的犯罪记录，应当封存。司法机关等单位要查询犯罪记录的，需要提供查询的理由和依据。

2、法律依据：《最高人民法院关于适用〈中华人民共和国刑事诉讼法〉的解释》

第五百八十一条犯罪时不满十八周岁，被判处五年有期徒刑以下刑罚以及免予刑事处罚的未成年人的犯罪记录，应当封存。

司法机关或者有关单位向人民法院申请查询封存的犯罪记录的，应当提供查询的理由和依据。对查询申请，人民法院应当及时作出是否同意的决定。

二、未成年人犯罪记录封存制度的注意事项

对于未成年人犯罪记录封存制度，应明确以下几点：

1、犯罪记录系封存，并非消灭。刑诉法采纳了“犯罪记录封存”的观点，即不完全消灭未成年人的犯罪记录，在法律规定的范围内，通过技术性操作严格限制未成年人犯罪记录被查阅。

2、犯罪记录封存依职权主动启动，而非依申请启动。封存的职责是“法定”而非“酌定”。负有封存职责的相应办案机关，必须依法封存，无需未成年人申请封存。

3、封存有例外，但需严格把握，而不能随意解除封存。刑诉法第275条规定，“司法机关为办案需要或者有关单位根据国家规定进行查询的除外”。

4、未成年人犯罪记录封存制度与相关法律法规的对接问题亟待解决。如我国公务员法等法律规定，有犯罪前科的人员不得或在一定期限内不得从事公务员、检察官、法官、律师、教师等职业，但相关法律、如检察官法、法官法、律师法等并无相关规定。在法律实施中要针对冲突情形进行力所能及的修正，或通过法律解释、实施细则等予以协调。