"Those soldiers give good service to the state and then go off on a difficult journey with a criminal record – and we can help them erase it. At that age, not all of them understand what it means to have a criminal record, they only figure it out later when looking for work," an officer in the IDF Military Advocate General said as quoted by the newspaper.
The records can contain various crimes from theft to sexual offenses, according to the news outlet.
Under Israeli law, a soldier may request to the president that his previous convictions be erased if he has less than six disciplinary violations and has never been absent without leave for over two weeks.
None of the filed requests were declined over the past four years, the newspaper said.
These requests have been at record lows over recent years, with only 59 filed between 2012 and 2014. However, the overall number of recruits with previous convictions is climbing, Haaretz said.