劳动教养不算犯罪记录。劳动教养是属于行政处罚的措施。犯罪记录指有过刑事犯罪前科的档案记录，而该犯罪档案一般存放至公安部门与相关国家机关。

【法律依据】

《刑事诉讼法》第二百七十五条，犯罪的时候不满十八周岁，被判处五年有期徒刑以下刑罚的，应当对相关犯罪记录予以封存。

犯罪记录被封存的，不得向任何单位和个人提供，但司法机关为办案需要或者有关单位根据国家规定进行查询的除外。依法进行查询的单位，应当对被封存的犯罪记录的情况予以保密。