Nathalie Teixeira de Oliveira (born 16 November 1977) is a French-Portuguese politician. She was a member of the Portuguese Assembly of the Republic from 2022 to 2024, and served as deputy mayor of Metz in France until 2020.
In the 2017 French legislative election, she was a candidate for the National Assembly in Moselle's 3rd constituency. She was a candidate in the 2019 European Parliament election in France, and the 2024 European Parliament election in Portugal. She was born in Metz to Portuguese parents who emigrated to France in the 1960s.
As the first luso-descendant elected to the Portuguese Assembly, Oliveira fought for changes to the electoral law for the Portuguese diaspora and promised to fight for the rights of the Portuguese people living outside of Portugal.