If you are making an authenticated API request to see your own list of videos, and you were the user who uploaded the video, you should see the video as soon as you have completed the upload.
Basically if you can see it on site, you should see it in the API.