There's no evidence he held a U.S. passport until after he became president. That's the point of the school record from Indonesia. It lists him as an Indonesian citizen and there's no documentary evidence afterward to show that he's a U.S. citizen until that presidential passport was captured on video.
That's incorrect. When Obama became a U.S. senator, he was issued a U.S. passport as an official representative of the U.S. government. The Chicago Tribune referenced it in an article about his trip to Russia with Senator Lugar.
It had been more than five years since Obama had been outside the United States. His blue tourist passport, which he had taken across Asia, Australia, and Africa, as well as most of Europe, was replaced by a burgundy one that designates him an official of the U.S. government.http://www.chicagotribune.com/news/nationworld/chi-0509230360sep23,0,1103689.story?page=2
The U.S. Senate travel office is responsible for obtaining official passports for newly elected senators. They will not respond to my requests for information about the documentation they require to obtain a U.S. government official's passport.