Charles Bastienne est un homme politique seychellois.
Il devient ministre de l'Intérieur en , succédant à Joel Morgan. En , il quitte ses fonctions au ministère de l'intérieur et devient ministre de la pèche et de l'agriculture, succédant à Pamela Charlette En deux ministères sont créés à partir de celui-ci, Jean-François Ferrari est nommé ministre de la pèche et Flavien Joubert est nommé ministre de l'agriculture.