Bassia scoparia var. trichophylla (Amaranthaceae s. l.), and Sesuvium portulacastrum (Aizoaceae) are recorded for the first time for the non-native flora of Tunisia. A morphological description, distribution and habitat, as well as taxonomic notes, are provided for each taxon.