Federal prosecutors sang the praises of Tekashi69 on Wednesday, acknowledging the rapper’s life “will never be the same” because of his cooperation.

The government did not specify the sentence it believes Judge Paul Engelmayer should impose later this month. But Assistant U.S. Attorney Michael...