| Paula Lehtomäki | |
| Office1: | Secretary General of the Nordic Council of Ministers |
| Term Start1: | 18 March 2019 |
| Term End1: | 1 January 2023 |
| Predecessor1: | Dagfinn Høybråten |
| Successor1: | Karen Ellemann |
| Office2: | Minister for Environment |
| Primeminister2: | Matti Vanhanen Mari Kiviniemi |
| Term Start2: | 19 April 2007 |
| Term End2: | 22 June 2011 |
| Predecessor2: | Stefan Wallin |
| Successor2: | Ville Niinistö |
| Office3: | Minister for Foreign Trade and Development |
| Primeminister3: | Anneli Jäätteenmäki Matti Vanhanen |
| Term Start3: | 17 April 2003 |
| Term End3: | 19 April 2007 |
| Predecessor3: | Jari Vilén |
| Successor3: | Paavo Väyrynen |
| Birth Date: | 29 November 1972 |
| Birth Place: | Kuhmo, Finland |
| Nationality: | Finnish |
| Party: | Centre Party |
| Spouse: | Jyri Sahlsten |
Paula Lehtomäki (born 29 November 1972 in Kuhmo, Finland) is a Finnish politician. She started her political career in 1996, when she was elected to the Kuhmo town council. In 1999 she was elected to the Finnish Parliament, and again in 2003. In 2002, she was elected as the vice-chairman of Keskusta. In April 2004, she was chosen as the Minister for Foreign Trade and Development, making her the youngest minister in Matti Vanhanen's first cabinet.
She is married and the mother of three children. Her hobbies include cross country skiing, cycling, Nordic walking, badminton, and karaoke.
On 17 April 2007 it was announced that she would be the Minister for Environment in Matti Vanhanen's second cabinet. At the same time it was also announced that she is pregnant, and would take her second maternity leave from a ministerial post later in 2007.
She was Secretary General of the Nordic Council of Ministers from 2019 - 2022.[1] She is the first woman to hold the position, as well as the first person under 50. In her free time she sometimes sings in a band called Punatähdet, which means Red Star.[2]