L'homme politique est poursuivi pour avoir tenu des propos outranciers sur un ancien journaliste de la rubrique International du Monde Paulo Paranagua, qu'il avait qualifié d' « assassin repenti » sur son blog en novembre 2016. Le chef Insoumis était allé jusqu'à se cacher derrière son immunité parlementaire pour ne pas répondre à la police. La justice lui reproche d'avoir relaté le supposé passé de Paulo Paranagua, ancien militant trotskiste. Avant de lui prêter des relations avec les services secrets américains. Après avoir maintes fois évité l'affrontement avec le juge d'instruction Jean-Luc Mélenchon a commencé par s'excuser d'avoir brandi son immunité parlementaire, parlant de « malentendu ».