My girls were both in 0000's for a couple of months but they were on the smaller side, DD1 2.9kg and DD2 2.9kg at birth and 2.4kg at 2 weeks.
My DD was the same size and wore hers for a good couple of months too.