På tisdagen fick generalsekreterare Ban Ki-Moon handlingarna i sin hand vid en ceremoni på klimatmötet på Bali.
Därmed står USA som enda industriland utanför miljöfördraget.
- Detta är ett beslut av vår regering, ett beslut som fattades på vår första regeringsdag, det är en stor ära att lämna över det, sade en strålande Rudd efter att ha skakat hand med Ban.
Ratificeringen gäller 90 dagar efter det att ett land lämnat sitt godkännande till FN, vilket betyder att Australien blir en fullvärdig medlem av Kyotoöverenskommelsen den 11 mars nästa år.
