Si vous passez la nuit à Paris, vous êtes contraint de sortir de la zone internationale. Vous avez donc besoin d'un visa de transit.
Pour les justificatifs, je vous recommande de consulter le site du consulat:
www.ambassadefrance-tn.org/spip.php?article31