Former Prime Minister Kevin Rudd was named Saturday as Australia's new foreign minister, a high-profile and coveted posting that will be seen as a consolation prize for being ousted from the leadership. Prime Minister Julia Gillard, who narrowly won elections last month just weeks after she toppled Rudd in an internal Labor Party insurrection, made the appointment as part of several changes to her Cabinet announced in a statement Saturday, AP reported. Rudd, 53, is well qualified for the foreign minister post. Before entering politics he was a senior diplomat and spent years working and studying in China _ one of Australia's most important trade and diplomatic partners. He speaks fluent Mandarin. He replaces Stephen Smith who was foreign minister for three years while Rudd was prime minister. Smith becomes defense minister in Saturday's shuffling of posts. Gillard was Rudd's deputy until July, when she unseated him in an internal party vote, saying she believed the government had lost its way. She announced a handful of major policy changes, then called elections that resulted in an almost drawn result with the conservative coalition. Gillard last week completed a deal with independents and minor party lawmakers that allowed her to lead Australia's first minority government in 70 years.