SYDNEY, Australia – Prime Minister Kevin Rudd, who took over when Australia's first female prime minister was dramatically deposed last week by party colleagues, announced a new cabinet on Monday that includes several ministers known for their support of Palestinian causes.