(CNN) -- South Korea's President Lee Myung-bak nominated Kim Tae-ho to be the new prime minister as part of a Cabinet reshuffle, state media said Sunday.
Kim Tae-ho is a former provincial governor, according to the official Yonhap news agency.
The shake-up also led to the replacement of seven ministers and two minister-level officials, Yonhap said.
If confirmed, Kim, 47, would be the country's first prime minister under age 50 in four decades, according to Yonhap.
His nomination is subject to a confirmation hearing by the National Assembly, the state media said.
Former Prime Minister Chung Un-chan resigned late last month after he failed to win parliamentary approval to stop relocation of government offices out of the capital, Seoul.
The failure was a major setback to Myung-bak's government and a sign that his party is losing clout.
The president's Grand National Party has taken a beating in recent local elections, which analysts see as a referendum on his response to the sinking of a South Korean warship.
The South Korean naval ship Cheonan sank March 26, killing 46 sailors and raising tensions on the Korean Peninsula.
North Korea has denied charges it fired a torpedo that sank the Cheonan.