Paula Lehtomäki (Born November 29, 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 to be the vice chairman of Keskusta. In April 2004, she was chosen to be the Minister for Foreign Trade and Development, making her the youngest minister in Matti Vanhanen's first cabinet.