Driver's Permit in NYS for adopted minor?

I'm 16 and am planning on going to take my permit test within the next week or so. I was looking at the forms that I have to bring, and in order to prove my date of birth, I have to bring in a US or US territory birth certificate. The thing is, I'm adopted from Colombia and that's where my birth certificate is from. I have my naturalization and citizenship papers, but is there anything else I should do? Will my Colombian birth certificate be okay?