New Australian Prime Minister Kevin Rudd said today he had signed the paperwork to ratify the Kyoto Protocol on global warming, nine days after sweeping to power in elections that ended more than 11 years of conservative rule.