You can add anyname to sedo anytime, but they will attempt to verify the whois to make sure you are the legal owner. If whois didn't get updated, the name will not be added to your account.
I guess the answer to your question is... as soon as whois is updated with your info.