Nate's been wearing them since day 2. You just fold the front over so they are a shorter rise.
I might suggest investing in a couple of PUL covers though. I know they don't need them, but newborn poo goes everywhere, and like Missymoo, I've never had much success with mine.